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Yueh-Gin Gung and Dr. Charles Y. Hu 
Award for Distinguished Service to 
Leonard Gillman 


Kenneth A. Ross 


Many of us first became aware of Leonard Gillman in connection with “Gillman and 
Jerison,” the classic 1960 monograph Rings of Continuous Functions. Len is a scholar and a 
perfectionist, and this shows clearly in this book. In particular, a lot of thought was put into 
creating the index, the most useful index I’ve ever seen. Chapter 16 is devoted to the Czech 
mathematician Katétov elegant characterization of the dimension of X in terms of C*(X). 
The authors completely reorganized and simplified the treatment. Katétov was astounded, 
as he had not believed the material could be simplified. I was honored when, at a meeting, 
Ed Hewitt introduced me to Gillman and Jerison in the same handshake. “Gillman and 
Jerison” was written while they were at Purdue. Later, Gillman became chairman at the 
University of Rochester where I had my first real job. Len is now Professor Emeritus at the 
University of Texas. 

Actually, Len held a piano fellowship for five years at the Juilliard Graduate School 
before turning to mathematics. He has performed at five national meetings, three with 
Louis Rowen, cello, and two with William Browder, flute (AMS-MAA Presidents’ Concert 
and Past-Presidents’ Concert), and at several MAA Section meetings. All these concerts 
have been very well received. 

Gillman’s service to the profession goes back a long way. During the sixties, he became 
heavily involved at the national level: eight years as an MAA Visiting Lecturer and several 
years as a member of CUPM (Committee on the Undergraduate Program in Mathematics) 
and its subcommittees. CUPM was a big thing in those days, with its own national office (in 
Berkeley) and massive funding from NSF. He also spent two summers with SMSG (School 
Mathematics Study Group), writing “new math” materials, while at the same time criticizing 
the excesses of the new math thinking. 
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In 1973 Gillman became Treasurer of MAA. Like the Secretary, the Treasurer has a 
relatively long tenure. Much of what is accomplished makes the organization run smoothly, 
but does not make interesting reading. One such accomplishment was to have the Treasurer’s 
Report no longer written in the Washington Office, but written by, well, the Treasurer, in 
order to replace accountant’s jargon by readable English that Mr. and Ms. MAA member 
could understand. This was a nontrivial task. 

A significant issue during this time concerned the MAA headquarters. The MAA had 
seriously outgrown the modest office space it had been renting. Al Willcox (Executive 
Director) found two connected townhouses on Eighteenth Street (numbers 1529 and 1527), 
for sale individually—or together along with the (unattached) carriage house, a package out 
of our league that would require a massive fund drive. Most members of the Executive and 
Finance Committees were ready to settle for just one house, but Gillman and a few others 
argued strongly for the package. Eventually this was the course adopted. The fund drive was 
successful, due in no small part to Gillman, who coaxed an endowment grant from James 
Vaughn and organized and directed a fund drive to name the conference room in memory 
of Ed Begle (Director of SMSG). The connected townhouses have since evolved into a small 
mathematics center. 

Near the end of his term as Treasurer, Len became the leading advocate for conducting 
MAA’s national elections by “approval voting.” This scheme was adopted by the Board of 
Governors, though too late to affect Len, who was the last President elected under the old 
rules. 

Here are two memorable events involving Len’s Presidency. At the AMS Centennial 
Banquet at the January 1988 meeting in Atlanta, Len led the 1900 or so attendees in singing 
Happy Birthday Dear American Mathematical Society. Len’s Retiring Presidential Address 
(Louisville, 1990), Teaching Programs That Work, discussed several remarkably successful 
programs, such as the one at SUNY Potsdam, Uri Treisman’s work at Berkeley, and Jaime 
Escalante’s at Garfield High School, focusing on their common features, and made a great 
hit. 

Len has a knack for identifying good people and helping them move up into leadership 
positions. Among the two-year college people who caught his eye were Don Albers and Ann 
Watkins. Don is now MAA Associate Executive Director for Publications and Electronic 
Services. Ann served as co-editor with Bill Watkins of the College Mathematics Journal. Both 
Don and Ann have also served as MAA Vice Presidents. 

Len’s devotion to public service through his professional organizations apparently fil- 
tered down to his students. When he arrived at the University of Rochester, a young lady 
named Martha Jochnowitz arrived at the same time to begin graduate study in mathematics, 
and a math major named Doris Wood was starting her senior year. Both registered for his 
set-theory class. Doris ended the year as valedictorian of the graduating class, then went off 
to Yale for graduate study, and Len lost track of her. Martha married Chuck Siegel while 
completing her Ph.D. at Rochester and the rest is, as they say, history. Martha Siegel is now 
MAA Secretary. One day about a dozen years ago Len received a letter from Doris W. 
Schattschneider, editor of Mathematics Magazine, which included a handwritten note: “Do 
you still mark mathematical errors in red and errors in English in green?” Two editors later, 
the Mathematics Magazine editor was Martha Siegel! More recently, Doris was the Hedrick 
Lecturer at the 1995 mathfest in Burlington. Len had comparable influence on me and 
single-handedly brought me into MAA activities, which changed my life—for the better. 

Len’s Covection mathematical research involves a pleasant blend of topology, set theory, 
and analysis. Len’s MAA publications include several journal articles, one of which won a 
Ford award; a booklet for high school students, You’ll Need Math; and a manual for authors, 
Writing Mathematics Well. 


University of Oregon, Eugene, OR 97403-1222 
ross@math.uoregon.edu 
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Does Mathematics Need New Axioms? 


Solomon Feferman 


The question, “Does mathematics need new axioms?,” is ambiguous in practically 
every respect. 


¢ What do we mean by “mathematics”? 
¢ What do we mean by “need’’? 
¢ What do we mean by “axioms”? 


You might even ask, What do we mean by “does’’? 

Part of the ambiguity lies in the various points of view from which this question 
might be considered. The crudest difference lies between the point of view of the 
working mathematician and that of the logician concerned with the foundations of 
mathematics. Some logicians might protest this distinction since they identify 
themselves as (working) mathematicians who happen to specialize in mathematical 
logic. Certainly, modern logic has established itself as a very respectable branch of 
mathematics, and there are quite a few highly technical journals in logic, such as 
The Journal of Symbolic Logic and the Annals of Pure and Applied Logic, whose 
contents, from a cursory inspection, look just like those of other mathematical 
journals, setting subjects aside. Looking even closer, you can pick up a paper on, 
say, the semi-lattice of degrees of unsolvability or the model theory of fields and 
not see it as any different in general character from a paper on combinatorial 
graph theory or cohomology of groups; they belong to the same big frame of mind, 
so to speak. But if you pick up Godel’s paper on the incompleteness of axiom 
systems for mathematics, or his work and that of Cohen on the consistency and 
independence of the Axiom of Choice relative to the axioms of set theory, we’re in 
a different frame of mind, because we are doing what Hilbert called metamathe- 
matics: the study of mathematics itself by the means of mathematical logic through 
its formalization in axiomatic systems. And it’s that stance I want to distinguish 
from that of the mathematician working on analysis or algebra or topology or 
degrees of unsolvability, and so on. It’s awkward to keep talking about the logician 
as metamathematician, and I won’t keep qualifying it that way, but that’s what I 
intend. 

Though I won’t at all neglect the viewpoint of the working mathematician, for 
most of this article I will be looking at the leading question from the point of view 
of the logician, and for a substantial part of that, from the perspective of one 
supremely important logician: Kurt Godel. From the time of his stunning incom- 
pleteness results in 1931 to the end of his life, Godel called for the pursuit of new 
axioms to settle undecided arithmetical problems. And from 1947 on, with the 
publication of his unusual article, “What is Cantor’s continuum problem? [12], he 
called in addition for the pursuit of new axioms to settle Cantor’s famous 
conjecture about the cardinal number of the continuum. In both cases, he pointed 
primarily to schemes of higher infinity in set theory as the direction in which to 
seek these new principles. In recent years logicians have learned a great deal that 
is relevant to Godel’s program, but there is considerable disagreement about what 
conclusions to draw from their results. I’m far from unbiased in this respect, and 
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you ll see how I come out on these matters by the end of this essay, but I will try to 
give you a fair presentation of other positions along the way so you can decide for 
yourself which you favor. 

The Oxford English Dictionary defines ‘axiom’ as used in Logic and Mathematics, 
by: “A self-evident proposition requiring no formal demonstration to prove its 
truth, but received and assented to as soon as mentioned.” I think it’s fair to say 
that something like this definition is the first thing we have in mind when we speak 
of axioms for mathematics: [Il call this the ideal sense of the word. It’s surprising 
how far the meaning of axiom has been stretched from the ideal sense in practice, 
both by mathematicians and logicians. Some even take it to mean an arbitrary 
assumption, and so refuse to take seriously what purpose axioms are supposed to 
serve. 

When the working mathematician speaks of axioms, he or she usually means 
those for some particular part of mathematics such as groups, rings, vector spaces, 
topological spaces, Hilbert spaces, etc. These axioms have nothing to do with 
self-evident propositions, nor are they arbitrary starting points. They are simply 
definitions of kinds of structures that have been recognized to recur in various 
mathematical situations. But they act as axioms in the sense that they provide a 
framework in which certain kinds of operations and lines of reasoning are appro- 
priate whereas others are not. And once we run into a structure meeting one of 
these axiom systems—for example, a group associated with some equation or with 
a topological space—we can call on a vast body of previously established conse- 
quences for our further work. Without trying to argue this further, I take it that 
the value of these kinds of structural axioms for the organization of mathematical 
work is now indisputable. Moreover, we seem to keep coming up with new axioms 
of this sort, and I think the case can be made that they come up due to a 
continuing need to package and communicate our knowledge in digestible ways. 

Now, in contrast to the working mathematician’s structural axioms, when the 
logician speaks of axioms, he or she means, first of all, laws of valid reasoning that 
are supposed to apply to all parts of mathematics, and, secondly, axioms for such 
fundamental concepts as number, set, and function that underlie al/ mathematical 
concepts; I call the latter foundational axioms. I won't get into the question here of 
whether mathematics needs such axioms at all, and let the historical development 
of mathematics speak for that. Certainly, these correspond to such basic parts of 
our subject that they hardly need any mention at all in daily practice, and many 
mathematicians can carry on their entire work without calling on them even once. 
But that doesn’t mean that they are not needed in the end to justify that practice, 
nor that they can safely be ignored in all situations. At any rate, I will take the 
necessity of foundational axioms for mathematics for granted in the following. 

In particular, I will be concentrating on two axiom systems at conceptual 
extremes, the Dedekind-Peano Axioms for number theory and the Zermelo- 
Fraenkel axioms for set theory. I assume general familiarity with these, and so will 
skimp over the specifics of their formulations, which are in any case not important 
for the following; but I do have to say something about their development and the 
reasons for their acceptance. In both cases, one started with an informal “naive” 
system, which was later transformed into a formal system in the precise sense of 
metamathematics. 

Dedekind’s axioms [3] for the natural numbers N = {0,1,2,...} simply took the 
initial element O [Dedekind started with 1] and the successor operation 
x +> x'(=x + 1) as basic, with the evident axioms that 0 is not a successor and that 
successor is one-one. Induction was formulated set-theoretically, in the form: N is 
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the smallest set that contains 0 and is closed under the successor operation. This 
takes the informal notion of arbitrary set of natural numbers for granted, and in 
those terms the axioms are categorical and hence complete. Dedekind used the 
induction principle to show that one can define functions by simple recursion on 
N, i.e., where we prescribe how the function is defined at 0 and how it is defined at 
any successor element x’ in terms of how it is defined at x; in particular this is 
used in the proof of categoricity. The functions of one or more arguments from N 
to N generated by explicit and simple recursive definition are nowadays called the 
primitive recursive functions. 

Peano [24] made a first stab at adding axioms (to those of Dedekind) about 
which sets exist. He stated that every property determines a set, and then gave 
some closure conditions on properties. In the Peano axioms, induction is equiva- 
lent to the statement that any property of natural numbers that holds of 0 and is 
closed under successor holds of all natural numbers. 

If one takes the notions of set or property as not needing any further analysis, 
then it seems to me that the Dedekind-Peano axioms come as close as anything we 
have to meeting the ideal dictionary sense of the word. But the metamathematical 
view is that all notions used in an axiomatic system and all assumptions concern- 
ing these must be fully spelled out. That is done by fixing a formal language for 
number theory, and taking for the properties in the induction principle just those 
expressed by a well-formed formula of that language. The resulting formal system 
nowadays is called Peano Arithmetic and denoted PA. In the formal language of 
PA, whose basic relation is that of equality, = , we need to add symbols for the 
operations + and - to those for 0 and’, with their recursive defining equations as 
axioms; though + and - are set-theoretically definable in terms of the latter by 
Dedekind’s result, they are not definable from them in the first-order language 
used for formal arithmetic. However, G6del showed in [10] that once we have 0, 
', +, and -, all primitive recursive functions are definable in PA. 

Unlike the origin of the Dedekind-Peano axioms in a clear intuitive concept, 
Zermelo’s axioms arose out of a need to give some sort of foundation to Cantor’s 
revolutionary work in set theory, which many people regarded as problematic. In 
particular, Cantor made essential use of the Well-Ordering Principle (WO), 
according to which any set can be well-ordered, in order to establish various facts 
about cardinal arithmetic, in particular that for infinite cardinals k, p, 


K+ w= K* w= max(xK, pw), whilex < 2“. 

Moreover, he used WO to show that the infinite cardinals can be laid out in a scale 
indexed by ordinals a, 

Ky <8, << SRL < Ray << RS , 
where each &,,,, is the least cardinal greater than &,, and for limit A, 8, is the 
limit of all 8, for a < A. This scale and the fact that &, < 2*° immediately led to 
the conjecture known as the Continuum Hypothesis, 
(CH) 2%o — X,, 
since 2*° is the cardinal number of the continuum R. The extension of this 
conjecture to all a is called the Generalized Continuum Hypothesis, 
(GCH) 2%e =o. 
The question of justifying the Well-Ordering Principle was worrisome to Cantor. 
At first he argued that it is a ““Law of Thought”; then he sought a proof of it on the 


basis of a more evident principle, but failed to come up with anything satisfactory. 
Such a principle was first offered in 1904 by Zermelo [31] in the form of the Axiom 
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of Choice (AC). Zermelo proved that AC implies WO; in fact, they are equivalent, 
but Zermelo argued that AC is evident in a way that WO is not. Following 
publication of this work, there were objections not only to the acceptance of AC 
but also to the correctness of his proof of the implication. In order to meet the 
latter objections, Zermelo introduced axioms in [32] that spelled out just which 
principles on sets were employed in his argument. These are the axioms of: 
Extensionality, Empty set, Unordered pair, Power set, Union, Infinity and Separa- 
tion. The latter axiom says that for any definite property P(x) of objects and any 
given set a, the set b = {x: x € a & P(x)} also exists. This principle was objected 
to as being vague on what counts as a definite property, so, not long after, precise 
proposals were made independently by Weyl, Skolem, and Fraenkel to tie these 
down. Their proposals all essentially amount to taking for the definite properties 
just those expressed in the formal language for set theory, with basic symbols = 
and €. An additional modification was that Zermelo’s axioms did not allow one 
to establish the existence of &, for infinite a; Fraenkel added his Replacement 
Axiom to accomplish this. As a formal system, the Zermelo-Fraenkel axioms are 
denoted ZF, and the same axioms to which AC is adjoined are denoted ZFC. A 
small point to note is that Zermelo allowed the existence of urelements, i. e., 
objects (other than the empty set) without elements. These have been dispensed 
with in ZF since they are not necessary for the foundations of'set theory. 

What was left unsettled by this development is an explanation of what, exactly, 
the Zermelo-Fraenkel axioms are axioms for. If they are to be considered to be 
axioms in the ideal, dictionary sense, they should be evident for some pre-axiomatic 
concept that we have in mind. The concept of arbitrary set, so to speak at large, 
which might first be offered as a candidate for this is unsatisfactory, because it 
seems to be an evident characteristic of this concept that for any property P(x) the 
set of all x satisfying P exists. But as we know, this results in contradictions, the 
simplest being that due to Russell, using the property: (x € x), where —-— is the 
negation symbol. And it is just this sort of contradictory construction that Zermelo’s 
Axiom of Separation avoids, by applying P only to elements of a “pre-existing” set 
a. What justifies that, but not the more general, contradictory concept of set? An 
answer was first offered by Zermelo [33] in 1930, in terms of what has since come 
to be called the cumulative hierarchy of sets. In this picture, sets are conceived of as 
being built up from below in stages, starting with the urelements at the lowest 
stage. Since we have dispensed with those, nowadays we simply start with the 
empty set, usually denoted 0. At each stage, we gather together all the sets 
obtained at preceding stages into a single set a. Then at the next stage we adjoin 
all members of the power set of a, g(a), i.e., the set of all subsets of a. Finally, this 
process is iterated transfinitely. But to spell out what this model is, we need set 
theoretical notions themselves, as follows: the stages are indexed by ordinals. The 
set (or partial universe) of objects obtained at stage a is denoted V,. 


V, =0, 
Vwi =V,U @(V,), and 
V, = the union of {V,: a < A} for limit ordinals 4. 


It is argued by set-theorists nowadays that the axioms of ZFC are evident for the 
universe V of sets consisting of all objects in some V,,. But the intuition for that is a 
far cry from what leads one to accept the Dedekind-Peano axioms. Among other 
things, what this takes for granted is that there is an objective notion of arbitrary 
subset of a given set. This is the Platonistic conception of mathematics applied to 
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set theory, a conception which is philosophically controversial; we shall have more 
to say about that later on. | 

We return now to the origins of Godel’s program for new axioms in his 1931 
paper [10] on the incompleteness for formal systems extending arithmetic. I want 
to remind you briefly of these results, for which we need some slightly technical 
notions. The simplest statements of number-theoretical interest are those of purely 
universal form (Wx) f(x) = 0 and purely existential form (Ax) f(x) = 0, where f is a 
primitive recursive function; these are dual forms under negation in the sense that 
=(Wx) f(x) = 0 is equivalent to (Ax)g(x) = 0 where g(x) is 0 if f(x) # 0 and is 1 
otherwise. A formal system S whose language contains that of PA is said to be 
sound for a class K of statements if whenever S + @ (S proves ¢) and ¢ € K, 
then @ is true in the natural numbers. It is easily shown that if S$ is consistent and 
contains PA (or even a weak fragment thereof) then it is sound for (purely) 
universal statements but (as Gddel showed) it need not be sound for existential 
statements. S is called 1-consistent just in case it is sound for existential state- 
ments. Note that 1-consistency implies consistency. (Gédel himself used a slightly 
stronger notion called w-consistency.) 

A system S is called formally complete if for each closed formula @, either 
St @ or St -@. Hilbert had two fundamental conjectures about PA: that its 
consistency can be proved finitarily and that it is formally complete. Both conjec- 
tures were dashed by Kurt Gddel’s incompleteness theorems of 1931 [10]. More- 
over, they apply to (effectively presented) formal systems S extending PA much 
more generally. Gddel associated with each such system a purely universal state- 
ment 6,, which expresses of itself, via its Godel number, that it is not provable in 
S. Gddel’s first incompleteness theorem has two parts. The first part tells us that if S$ 
is consistent then 6, is indeed not provable in S, so by its very construction, it is 
true. The second part tells us that if S is 1-consistent then = 0, is also not 
provable in S. For otherwise, being equivalent to an existential statement, if — 6, 
were provable in S it would be true, contrary to the first part. Godel’s second 
incompleteness theorem tells us that the number-theoretic statement Con(S) ex- 
pressing the consistency of § is not provable in S$ if S is consistent. This comes 
about by formalizing the proof of the first part of the first theorem. It follows that 
if S is a system in which all finitary reasoning can be formalized, then the general 
Hilbert finitary consistency program cannot be carried out for S. It is now 
generally accepted that all finitary reasoning can already be formalized in PA, if 
not in much weaker systems, and that’s where Hilbert’s finitary consistency pro- 
gram has its limits. 

Not only were Gddel’s results stunning, but also his own explanation of why they 
hold was surprising. This was given in a footnote that was apparently included in 
the paper [10] only as an afterthought, since it is numbered 48°. But it expressed a 
fundamental conviction of Gddel’s which he reiterated throughout the rest of his 
life, and this conviction brings us close to the heart of our leading question. There 
is evidence that he thought such a view would be unacceptable to the Hilbert 
school, and that he must have hesitated to say anything of this sort at all. The 
footnote reads: | 


..the true reason for the incompleteness inherent in all formal systems of 
mathematics is that the formation of ever higher types can be continued into 
the transfinite...[since] the undecidable propositions constructed here become 
decidable whenever appropriate higher types are added. [10, p. 191] 


However, the connection of incompleteness with set theory is not explained here; 
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the unstated reason is that the consistency of a system S$ can be proved in a system 
that uses variables for sets ranging over arbitrary subsets of the universe of 
discourse of S, by means of which a truth definition for the language of S can be 
introduced. Nothing more like footnote 48° was said by Gédel until the mid 1940s, 
by which time he was safely ensconced at the Institute for Advanced Study in 
Princeton, and Hilbert was dead and gone. 

In the meantime, Godel had established in [11] his second ground-breaking 
result, that if ZF is consistent then it remains consistent when we add AC and 
GCH. Godel’s method of proof for this was to produce a new cumulative hierarchy 
as a model of set theory, formally defined within set theory, by restricting the sets 
introduced at each stage to be all and only those subsets of the preceding stage 
which are definable in the language of set theory over that stage. The sets 
constructed in this way at stage a are denoted L,, and their definition looks 
exactly like the sets V,, except at the successor stages, where we take 


| re) = Li, U Def(L.); 


where Def(a) for any set a is the set of all definable subsets b of a. A set is called 
constructible by Godel if it belongs to some L,; then L is used for the collection of 
all constructible sets. The so-called Axiom of Constructibility asserts that all sets 
are constructible, and is symbolized by V = L. This “axiom” served as a conve- 
nient intermediary in Gddel’s relative consistency proof, as follows: 


1. If ZF is consistent then ZF + V = L is consistent. 
2,Z7F+V=L + AC&GCH. 


Aside from the formal positioning of V = L in 1 and 2, in what sense is its 
statement an acceptable axiom for set theory? At the time of his proof (circa 1938) 
Godel stated that it provides a kind of natural completion of the axioms of set 
theory, since it ties down—in a way that ZF does not—exactly which sets we are 
talking about. But within a decade he was clearly rejecting it as an axiom, on the 
basis of a strongly Platonistic point of view of what set theory is supposed to be 
about. This position first emerged in an article on Russell’s mathematical logic in 
1944, but it was only stated forthrightly and with specific reference to open 
set-theoretical problems by Gédel in his 1947 article, “What is Cantor’s continuum 
problem?” [12], along the following lines: 


1° Set theory is about a universe V of objects existing independently of human 
thoughts and constructions. It consists of the result of iterating into the 
transfinite the full power set operation, i.e., the operation of forming the set 
of arbitrary subsets of any given set. (So, on the basis of this, there is no 
reason to accept V = L, which says that all sets are introduced by successive 
definitions. ) 

2° Statements of set theory have a determinate truth value (in V). In particular, 
all axioms of ZFC are true in V. 

3° So, also, CH has a determinate truth value. According to Gédel in [12] it is 
probably false. 

4° Thus CH should be independent of ZFC. (Indeed, this was eventually 
demonstrated in 1963 by Paul Cohen [2].) 

5° And thus, in order to fix the position &, of 2*° in the scale of alephs, we will 
[no doubt] need to add new axioms to ZFC. 

6° These new axioms may be formulated and accepted by a direct extension of 
the informal reasoning that led us to accept ZFC in the first place. More 
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precisely: 


The simplest of these [new axioms]...assert the existence of [strongly] 
inaccessible numbers... > &,. [This] axiom, roughly speaking, means nothing 
else but that the totality of sets obtainable by exclusive use of the processes 
of formation of sets expressed in the other axioms forms again a set (and, 
therefore, a new basis for a further application of these processes). Other 
axioms of infinity have been formulated by P. Mahlo. ...these axioms show 
clearly, not only that the axiomatic system of set theory as known today is 
incomplete, but also that it can be supplemented without arbitrariness by 
new axioms which are only the natural continuation of those set up so far. 
[12, p. 520] 


An uncountable cardinal is called (strongly) inaccessible if it is closed under 
exponentiation and limits of smaller cardinals. It follows that if « is inaccessible 
then V, is a model of the ZFC axioms. Thus, if it is assumed that there exists an 
inaccessible cardinal then the consistency of ZFC, Con(ZFC), is a consequence 
and so, by Gédel’s second incompleteness theorem, it is not provable in ZFC (if 
ZFC is consistent). Similarly, if one assumes there are a certain number of 
inaccessible cardinals, then one will not be able to prove the existence of larger 
inaccessibles. The Mahlo axioms assert the existence, to begin with, of arbitrarily 
large inaccessibles, and then of arbitrarily large inaccessible fixed points of the 
enumeration of the inaccessibles, and so on, iterated into the transfinite. An 
informal way of justifying their existence, and, indeed, of infinite cardinals at all, is 
by reference to “Cantor’s Absolute”: the universe of all sets is beyond being 
captured by any closure condition on sets; instead, any such condition always 
closes off at a set. A bit more explicitly, whatever closure property P one 
recognizes to be satisfied by the universe V of all sets, there will exist arbitrarily 
large « for which V,. satisfies P. Formal versions of this, introduced by Azriel Levy 
[20] and Paul Bernays [1], are called Reflection Principles in set theory. They are 
behind Godel’s reason for saying that we are led to new axioms, such as those of 
Mahlo type, “without arbitrariness” and as a “natural continuation” of those 
axioms previously accepted. But, he continued [from the preceding quote], 


[als for the continuum problem, there is little hope of solving it by means of 
those axioms of infinity which can be set up on the basis of principles known 
today... [ibid.] 


The reason is that the Mahlo axioms are consistent with V = L, and since GCH is 
true in L, and Gddel believed CH to be false, its falsity could not be proved in this 
way. “In the face of this,” he continued on, 


... probably there exist other [axioms] based on hitherto unknown 
principles...which a more profound understanding of the concepts underlying 
logic and mathematics would enable us to recognize as implied by these 
concepts. [ibid.] | 


A candidate for a larger kind of cardinal had in fact been suggested some time 
before, by Stanislaw Ulam, in 1930. Ulam called an uncountable cardinal k 
measurable if there exists a two-valued k-additive measure on g(x). Not much was 
known about the strength of this until 1961, when Dana Scott proved in [25] that 
the existence (MC) of measurable cardinals implies V # L, so MC then became a 
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viable possibility to settle CH. A few years later, Alfred Tarski with his students 
William Hanf and H. Jerome Keisler proved ({16], [19]) that if « is a measurable 
cardinal then it is very large, since V,, satisfies the axioms of Mahlo type and other 
powerful axioms of infinity. Their work led further to a notion of strongly compact 
cardinal, whose existence was shown to imply the existence of measurable cardi- 
nals. But then both Tarski and Godel had qualms about the assumption of the 
existence of such enormous cardinals. To quote Tarski: 


the belief in the existence of inaccessible cardinals...(and even of arbitrarily 
large cardinals of this kind) seems to be a natural consequence of basic 
intuitions underlying the “naive” set theory and referring to what can be 
called “Cantor’s absolute.” On the contrary, we see at this moment no cogent 
intuitive reasons which could induce us to believe in the existence of [strongly 
compact] cardinals, or which at least would make it very plausible that the 
hypothesis stating the existence of such cardinals is consistent with familiar 
axiom systems of set theory. [27, p. 134] 


In his 1964 revision [13] of his 1947 article, Godel seconded this view of Tarski’s in 
full, but then added: | 


However, [the new axioms] are supported by rather strong argument from 
analogy ...({13, p. 264, ftn. 20], italics mine) 


Moreover, Godel had already proposed in 1947 still another kind of argument that 
might lead one to accept certain statements as new axioms, even though they do 
not rest on the same kind of evidence that led one to accept ZFC in the first place, 
to wit: 


[Finally, we may look for axioms which are] so abundant in their verifiable 
consequences...that quite irrespective of their intrinsic necessity they would have - 
to be assumed in the same sense as any well-established physical theory. ({12, 
p. 521], italics mine) 


Higher axioms of infinity, or so-called “large cardinals” in set theory have been 
the subject of intensive investigation since the 1960s and many new kinds of 
cardinals with special set-theoretical properties have emerged in these studies.’ A 
complicated web of relationships has been established, as witnessed by charts to be 
found in the recent book by Aki Kanamori, The Higher Infinite |17, p. 471], and the 
earlier expository article by Kanamori and Menachem Magidor [18]. A rough 
distinction is made between “small” large cardinals, and “large” large cardinals, 
according to whether they are weaker or stronger, in some logical measure or 
other, than measurable cardinals. Attempts to justify acceptance of both kinds of 
cardinals have been made by set theorists involved in this development. The 
philosopher, Penelope Maddy, in two interesting articles called “Believing the 
axioms,” analyzed the various kinds of arguments for these and other kinds of 
strong axioms and summarized the evidence for them [21]. Broadly speaking, the 


‘The elaboration of this subject has almost outrun the names that have been introduced for various 
large cardinal notions, witness (in roughly increasing order of strength): “inaccessible,” “Mahlo,” 
“weakly compact,” “indescribable,” “subtle,” “ineffable,” ‘Ramsey,” “measurable,” “strong,” 
“Woodin,” “superstrong,” “strongly compact,” “supercompact,” “almost huge,” “huge,” and “super- 


huge.” 
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arguments are classified as being based on intrinsic or extrinsic reasons. The 
above-mentioned reflection principles are examples of intrinsic reasons, but these 
do not take us beyond the “small” large cardinals. Among the extrinsic reasons for 
going higher are that the assumption of “large” large cardinals has been 
fruitful—through the dazzling work of Solovay, Martin, Foreman, Magidor, She- 
lah, Steel, Woodin and others—in extending “standard” properties of Borel and 
analytic subsets of the continuum, such as Lebesgue measurability, the Baire 
property, the perfect subset property, determinateness of associated infinite games, 
etc. to substantially larger classes. 

But the striking thing, despite all this progress, is that contrary to Gddel’s hopes, 
the Continuum Hypothesis is still undecided by these further axioms, since it has 
been shown to be independent of all remotely plausible axioms of infinity, 
including MC, that have been considered so far (assuming their consistency)”. That 
may lead one to raise doubts not only about Godel’s program but also about its 
very presumptions. Is CH a definite problem as Godel and many current set-theo- 
rists believe? Is the continuum itself a definite mathematical entity? If it has only 
Platonic existence, how can we access its properties? Alternatively, one might 
argue that the continuum has physical existence in space and/or time. But then 
one must ask whether the mathematical structure of the real number system can be 
identified with the physical structure, or whether it is instead simply an idealized 
mathematical model of the latter, much as the laws of physics formulated in 
mathematical terms are highly idealized models of aspects of physical reality. 
(Hermann Weyl raised just such questions in his 1918 monograph Das Kontinuum, 
[29].) But even if we grant some kind of independent existence, abstract or 
physical, to the continuum, in order to formulate CH we need to refer to arbitrary 
subsets of the continuum and possible mappings between them, and then we are 
dealing with objects of a higher level of abstraction, the nature of whose existence 
is even more problematic than that of the continuum. Here we are skirting deep 
philosophical waters; let us retreat from them for the moment. 

While Goédel’s program to find new axioms to settle CH has not been realized, 
what about the origins of his program in the incompleteness results for number 
theory? As we saw, throughout his life Godel said we would need new, ever-stronger 
set-theoretical axioms to settle open arithmetical problems of even the simplest, 
purely universal, form—problems he called of Goldbach type. Indeed, the Gold- 
bach conjecture can be written in that form. But the incompleteness theorem by 
itself gives no evidence that any open arithmetical problems—or, equivalently, 
finite combinatorial problems—of mathematical interest will require new such 
axioms. I emphasize the ‘mathematical interest’, because Gddel’s own examples of 
undecidable statements for each consistent S extending PA were of two kinds: the 
first, 8,, cooked up by a diagonal construction in order to establish incompleteness 
and evidently true by the very theorem that it is used to prove, and the second, 
Con(S), of definite metamathematical interest, but not of mathematical interest in 
the ordinary sense of the word. Beginning in the mid-1970s, logicians began trying 
to rectify this situation by producing finite combinatorial statements of prima-facie 
mathematical interest that are independent of such S. The first example was 
provided by Jeff Paris and Leo Harrington who showed in [23] that a modified 
form (PH) of the finite Ramsey theorem concerning existence of homogeneous sets 
for certain kinds of partitions is not provable in PA. PH is recognized to be true as 


Cf. Martin [22]; the situation reported there in 1976 remains unchanged to date. 
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a simple consequence of the infinite Ramsey theorem; its independence rests on 
showing that PH implies Con(PA); in fact PH is equivalent to 1-Con(PA). Moving 
up to a stronger system, a few years later, Harvey Friedman, Ken McAloon, and 
Stephen Simpson produced a finite combinatorial version FGP of the Galvin-Prikry 
theorem GP that is independent of the Feferman-Schttte system of predicative 
analysis (call it FS for present purposes)’. It happens that GP is itself a consider- 
able strengthening of the infinite Ramsey Theorem, and FGP has certain analogies 
to PH. Again, this finitary version FGP is proved to be true as a simple conse- 
quence of GP, while its independence rests on showing that it implies Con(FS); in 
fact, FGP is equivalent to the 1-consistency of predicative analysis. Further results 
of this type have been obtained by these researchers and others for still stronger 
systems of analysis*. While in each case, the statement ¢ shown independent of S$ 
is equivalent to its 1-consistency, the argument for the truth of @ is by ordinary 
mathematical reasoning. 

For some years, Friedman has been trying to go much farther, by producing 
mathematically perspicuous finite combinatorial statements whose proof re- 
quires the existence of many Mahlo axioms or even stronger axioms of infinity and 
has come up with various candidates for that ((7] contains the latest work in this 
direction). From the point of view of metamathematics, this kind of result is of the 
same character as the earlier work just mentioned; that is, for certain very strong 
systems S$ of set theory, the ¢ produced is equivalent to the 1-consistency of S. 
But the conclusion to be drawn is not nearly as clear as for the earlier work, since 
the truth of @ is now not a result of ordinary mathematical reasoning, but depends 
essentially on acceptance of 1-Con(S$). It is begging the question to claim this 
shows we need axioms of large cardinals in order to settle the truth of such 4, 
since our only reason for accepting that truth lies in our belief in the 1-consistency 
of those axioms. However plausible we might find that, perhaps by some sort of 
picture we can form of the models of such axioms, it doesn’t follow that we should 
accept those axioms themselves as first-class mathematical principles. Finally, we 
must take note of the fact that up to now, no previously formulated open problem 
from number theory or finite combinatorics, such as the Goldbach conjecture or 
the Riemann Hypothesis or the twin prime conjecture or the P = NP problem, is 
known to be independent of the kinds of formal systems we have been talking 
about, not even of PA. If such were established in the same way as the examples 
(PH, FGP, etc.) mentioned above, then their truth would at the same time be 
verified. I think it is more likely, as has been demonstrated in the case of the 
Fermat “last theorem,” that the truth of these will eventually be settled—if at all 
—by ordinary mathematical reasoning without any passage through metamathe- 
matics, and that only afterward might we see just which basic axiomatic principles 
are required for their proofs. 


Friedman, McAloon, and Simpson work with a system ATR, which is shown to be proof-theoreti- 
cally equivalent to the FS system of ramified analysis up to the ordinal I’). Friedman later found a finite 
version of Kruskal’s theorem KT which is independent of ATRg. The infinitary theorem KT, a staple of 
graph-theoretic combinatorics, asserts the well-quasi-ordering of the embeddability relation between 
finite trees. Friedman’s work in this respect is reported in [26]. 

“The systems involved and associated independent statements are more complicated to explain and 
would go beyond the scope of this article to do so, but at least one result is worth indicating in 
connection with footnote 3. Friedman found an extended version EKT of KT which is independent of 
the impredicative II} comprehension principle in analysis (cf. [26]). EKT later turned out to have close 
mathematical and metamathematical relationships with the graph minor theorem of Robertson and 
Seymour, as shown in [9]. 
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Moving beyond the domains of arithmetic and finite combinatorics, what is the 
evidence that we might need new axioms for everyday mathematics? Here it is 
certainly the case that various parts of descriptive set theory have been shown to 
require higher axioms of infinity, in some cases well beyond the range of “small” 
large cardinals. But again we are in a question-begging situation, since our belief in 
the truth of these new results depends essentially on our belief in the consistency 
or correctness to some extent or other of these “higher” statements. Also, I think 
it is fair to say that these kinds of results are at the margin of ordinary mathemat- 
ics, that is of what mathematicians deal with in daily practice.” What is not at the 
margin can be readily formalized within ZFC, and in fact in much weaker cn 
as has been demonstrated by many case studies in recent years. 

Let’s look more specifically at the part of mathematics that is indispensable to 
scientific applications, which clearly includes vast tracts of analysis, among other 
subjects. One of the arguments for accepting any set theory at all, if one is not a 
Platonist, has been advanced by the philosophers Willard van Orman Quine and 
Hilary Putnam, along the lines that some set theory is necessary for the founda- 
tions of analysis, and that the resulting mathematics is justified by its essential and 
successful use in established physical theory. But this argument is undermined by a 
series of case studies, beginning with that of Hermann Weyl in 1918, in his famous 
monograph Das Kontinuum [29], in which he showed in principle how all of 
nineteenth-century analysis of piecewise continuous functions could be formalized 
in a system S reducible to PA; this has been continued since the mid-70s with work 
by Gaisi Takeuti, Harvey Friedman, Stephen Simpson, and myself among others, 
to extend this to substantial portions of twentieth-century analysis including much 
of measure theory and functional analysis. As a result of these studies, I have come 
to conjecture that practically all scientifically applicable mathematics can be 
formalized in systems reducible to PA, or, as I have sloganized it in [4]: a little bit 
goes a long way. Against this, I have learned of a couple of cases in some 
approaches to the foundations of quantum field theory where it appears one must 
go beyond the resources of PA; but the physical theories that require such 
additional strength are rather speculative. In any case, the mathematics needed for 
these cases can be carried out in relatively weak subsystems of impredicative 
analysis, even if PA does not suffice. I am not by any means arguing that everyday 
mathematical practice should be restricted to working in such subsystems. The 
instrumental value of “higher” and less restricted set-theoretical concepts and 
principles is undeniable. The main concern here is, rather, to see: what, fundamen- 
tally, is needed for what? 

To conclude, I hope I have given you some food for thought that will help you 
come to your own conclusions about whether questions like the Continuum 
Hypothesis are determinate, and, if so, what is going to settle them, given that 
present axioms are insufficient. At the beginning of this piece I promised to tell 
you my own views of these matters. By now, you have probably guessed what these 
are, but let me say them out loud: I am convinced that the Continuum Hypothesis 
is an inherently vague problem that no new axiom will settle in a convincingly 
definite way°. Moreover, I think the Platonistic philosophy of mathematics that is 


>For an opposite point of view and beautiful exposition of the need for new axioms in that respect, 
cf. Woodin [30]. 

°CH is just the most prominent example of many set-theoretical statements that I consider to be 
inherently vague. Of course, one may reason confidently within set theory (e.g., in ZFC) about such 
statements as if they had a definite meaning. 
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currently claimed to justify set theory and mathematics more generally is thor- 
oughly unsatisfactory and that some other philosophy grounded in inter-subjective 
human conceptions will have to be sought to explain the apparent objectivity of 
mathematics. Finally, I see no evidence for the practical need for new axioms to 
settle open arithmetical and finite combinatorial problems. The example of the 
solution of the Fermat problem shows that we just have to work harder with the 
basic axioms at hand. However, there is considerable theoretical interest for 
logicians to try to explain what new axioms ought to be accepted if one has already 
accepted a given body of principles, much as Géddel thought the axioms of 
inaccessibles and Mahlo cardinals ought to be accepted once one has accepted the 
Zermelo-Fraenkel axioms. In fact this is something I’ve worked on in different 
ways for over thirty years; during the last year I have arrived at what I think is the 
most satisfactory general formulation of that idea, in what I call the unfolding of a 
schematic formal system [5]. And this returns in an essential respect to the original 
“naive” schematic formulation of principles such as induction in number theory 
and separation in set theory, in their use of the pre-theoretic notion of arbitrary 
“definite” property. That is in closer accord with everyday practice, where such 
principles are taken in an open-ended way, without advance restriction on what 
specific language they are formulated in. But we can systematically enlarge what 
we regard as meaningful in a given subject, by using those very principles in a kind 
of feed-back way, for example in the use of induction to prove that a function or 
predicate of natural numbers defined implicitly by recursion equations is total and 
thus can be added to our language. There are already some definitive results for 
specific systems on what can be obtained by the unfolding process, in joint work 
with Thomas Strahm [6], with a host of new and interesting problems waiting to be 
tackled. But that’s another story for another occasion. 
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Statistical Independence and Normal 
Numbers: An Aftermath to Mark Kac’s 
Carus Monograph 


Gerald S. Goodman 


1. INTRODUCTION. In 1958, Mark Kac delivered the prestigious Philips Lec- 
tures at Haverford College, which formed the basis for his Carus Monograph on 
Statistical Independence [2]. As a student, I had the privilege of attending those 
lectures. By foraging in their aftermath, meaning literally, “that which grows after 
the harvest,” I have been led to the following ideas. They may be regarded as 
comprising a long footnote, or possibly a missing chapter, of that Monograph, 
composed in memory of its author by one of his erstwhile “guinea pigs.” 

In [2], Kac presents an arithmetical model for coin-tossing, due to Borel [1], 
which culminates in an analytical proof of the Strong Law of Large Numbers for 
Bernoulli trials. The idea is to identify the digits occurring in the binary expansion 
of a point w € 2 = [0, 1), 


o-) wi | (1.1) 


with the outcomes of a fair coin-tossing experiment. The j-th digit, a,(w), equals 1 
if tails occurs on the j-th toss, and equals 0 if the outcome is heads. Then 


S,(w) =a,(w) +a,(@) ++ +a,(w) (1.2) - 


is the total number of tails in the first n tosses, and Borel’s Strong Law of Large 
Numbers asserts that, when ( is endowed with Lebesgue measure, 
Si(@) 1 
= SS 5, AS 1 > OO, (1.3) 
n 2 
Kac’s proof of Borel’s theorem makes use of the Rademacher functions. These 
are defined, for each j © N and w € Q, as 


r(@) =1-2a(o@), (1.4) 


and they represent the net gain of a gambler who bets one florin on the outcome 
heads at the j-th toss. The orthonormality of the Rademacher functions on the unit 
interval ©, and, indeed, of their finite products, is a consequence of the fact that 
the binary digits are statistically independent. It is this orthonormality that Kac 
exploits to give a simple proof of the Law of Large Numbers. 

Kac goes on to interpret this result in terms of the existence of simply normal 
numbers. For such a number, the relative frequency of the 1’s, among the first n 
digits in the binary expansion of its fractional part, tends to 1/2 as n > ©, It 
follows from Borel’s theorem that almost all real numbers have this property. Kac 
points out that a similar result holds for any integral base b > 1, sketches a proof, 
and concludes, with Borel, that almost all numbers are simply normal to every such 
base. 
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Now, it is known [8] that any number that is simply normal to all bases that are 
positive powers of an integral base b has the following property: Every string of 
finitely many b-adic digits occurs in the base b expansion of its fractional part with 
asymptotic relative frequency 1/b”, where m is the length of the string. Partial 
overlaps of the string with itself are counted as distinct occurrences. Numbers 
exhibiting this property are termed normal to base b, and the fact that almost every 
real number has this property is known as The Normal Number Theorem for b-adic 
digits. 

Since Kac’s use of orthonormality leads to such a simple proof of the case 
m = 1, b = 2, it is natural to ask whether his method can be adapted to give a 
direct proof of the Normal Number Theorem, at least for strings of binary digits. It 
turns out that this can be done by replacing Rademacher functions by their finite 
products, which themselves form an orthonormal system known as the Walsh 
functions. Kac presents them in an exercise, without any mention of their possible 
connection with normal numbers [2, p. 11]. 

That discovery was made by Mendés-France [6], who showed how base 2 
normality can be characterized in terms of the Walsh functions. He then used this 
characterization to prove the Normal Number Theorem for binary digits. His 
approach, which, as he showed, generalizes to arbitrary integral bases b > 1, 
makes use of Haar measure, group characters, a generalized Weyl Criterion for 
~ asymptotically equidistributed sequences, and Birkhoff’s Ergodic Theorem, applied 
to the dyadic map. 

We shall show, instead, how the orthonormality of the Walsh functions leads 
directly to a simple proof, a la Kac, of the Normal Number Theorem for binary 
digits. The only additional idea required is the well-known observation, due to 
Wall [10] and used by Mendés-France, that a number is normal to base 2 if and 
only if the iterates, under the dyadic map, of its fractional part are uniformly 
distributed in the unit interval. Using this idea, our proof proceeds in the same 
spirit as one suggested by Kac—again, in the form of an exercise—for proving-the 
classical theorem of Weyl [11] on the equidistribution of the fractional parts of 
multiples of irrational numbers [2, p. 41]. 

We can extend this approach to integral bases b > 1 by defining, with Mendés- 
France [6], the b-adic Rademacher functions as 

271 b,( @) 
r(@) = exp{ ——*"), tor al we QO, JEN, 


where the b; are the b-adic coefficients of the point o, 


- b;(@) 
~ » bi’ 
j=l 

and defining the b-adic Walsh functions as their power products. When b = 2, 
b;  {0, 1} and Euler’s formula ensures that the new definition of r; agrees with the 
old one. 

These b-adic Rademacher functions have mean zero, and all that is needed to 
establish their orthogonality (over the complex field) and further multiplicativity 
properties is the formula 


ee i. ae 
j, 1 exp(ipjb)(w)) dw = TT f, exp(injby w)) dw, 


for suitable values of the real parameters pw; and arbitrary values of k € N. But 
the validity of such a formula is guaranteed by the statistical independence of the 
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b,’s, as Kac well knew [3], and its proof is virtually the same as one found in the 
opening pages of [2]. 

In Section 8, we give the details, and show how the reasoning used to establish 
the base 2 normality of almost every real number goes through in the case of 
general integral bases b. Once done, it remains only to collect the exceptional sets 
in order to arrive at a new proof of The Normal Number Theorem, in its full force: 
almost every real number is normal to every base. 

We then go on to examine more carefully the connection between the multi- 
plicativity of the b-adic Rademacher functions, understood as the vanishing of 
their mixed moments, and the statistical independence of the b-adic coefficients. 
Using a device of Rényi’s [9] we are able to draw a remarkable conclusion—the 
two notions are entirely equivalent! Since the multiplicativity property can be 
established easily by elementary analysis, this yields a new proof of the indepen- 
dence of the b-adic coefficients. 

The same ideas can be applied to b-adic Walsh functions. While they them- 
selves are not statistically independent, we find that the ones whose indices form a 
geometrical progression made up of fixed multiples of powers of b are. The 
Statistical independence of the b-adic Rademacher functions, and thus of the 
b-adic coefficients, follows as a special case. 


2. THE RADEMACHER FUNCTIONS. The functions 7; are defined by (1.4). 
Since the binary coefficients a; satisfy 


1 
['a() dw = = forjEN, 
0 2 
it follows that 
['r(o) dw =OforjeEeN. 
0 


The statistical independence of the a; implies that the r; are also independent, 
and, since they each have mean zero, they satisfy the Multiplicativity Formula 


fork @)r;f w)s r (@) dw=0,kK EN, (2.1) 


whenever the subscripts are distinct. Since r7 = 1 for every j, it follows from (2.1) 
that the Rademacher functions form an orthonormal system on , that is, 


[orj(o)ri(o) dw = 8, for j,k EN. (2.2) 


3. KAC’S PROOF [2], [3]. In view of.(1.4), the limiting relation (1.3) is equivalent 
to the assertion that 


R,(@) 


n 


> 0ae.,asn > %, (3.1) 


where 
R,(@) =7r,(@) +7r,(@) ++ +r,(@) (3.2) 
is the difference between the number of heads and the number of tails in the first 


n tosses. 
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A direct computation using (2.1) and (2.2) shows that 
[ir (w)]' do =n + (8) =n + 3n(n~ 0) (3.3) 
Ge QI 2 
Consequently, 


oO 


> [eles 


and it follows from Beppo Levi’s Theorem that 


y oa | dw<©a.e. 


This implies that 


- o) 


4 
| —> 0a.e.,asn > %, 
n 


which is clearly equivalent to (3.1). 


4. A VARIANT OF KAC’S PROOF. The preceding proof uses (2.1) up to fourfold 
products, which is evidently a stronger property than the mere orthonormality of 
the Rademacher functions expressed by (2.2). However, a proof of (3.1) that uses 
only the orthonormality of the 7; (along with the uniform boundedness of their 
absolute values) can be based upon an argument employed by H. Weyl [11] in a 
similar context. 

The orthonormality (2.2) implies that, for each n € N, 


[1R,( w)]? dw=n. 
0 
It follows that 


—~ ff Ra(o 
i a dw < %, 
n 

n=1°0 

and, therefore, reasoning as before, 
R,2( w) 
—— > Nase. as > , (4.1) 

n 


Now, to each value of n, not a perfect square, there is a unique positive integer 
m, such that m2 <n <(m, + 1)’. Clearly, m, > © as n > ~. In view of (3.2) 
and the fact that Ir; = 1 for all j, 


IR, | < IR in| a 52s | ae + Ir < IR in? ae ZAM 
Dividing by m2 and using (4.1) with n? replaced by m2 yields 


IR, )| 


Z 
n 


—> Q0ae.,asn > ™, 
Since m2 <n, (3.1) follows. 


5. SHIFT DYNAMICS. Define the binary shift (or dyadic map) T on © by the 
formula [2, p. 19 and p. 93] 


T(w) = 2 (mod1). : (5.1) 
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Then, when w is expressed in terms of its binary expansion (1.1), T(@) takes the 
form 


_ — a,;°T(@) _ ~ a;41(@) 
ea 
j=l j=l 
Making the convention that binary rationals have finite expansions, the uniqueness 
of the binary coefficients gives a,,,(@) = a,°T(@) for j € N. Iteration yields 


a;,,(@) =a,°T*(w) forj eN,k ENo, (5.2) 
and, in particular, | 
0,4,() =a,°T*(@) fork € Ny. (5.3) 

Now, a, is the indicator function of the interval [4, 1). In view of (5.3) and the 
definition (1.2) of S,, | 
S,(@) =a,(w) +a,°T(@) ++ +a,°T" '(@). 
Thus, S,(@) counts the number of times that the orbit of w under T, that is, 
w,T(w),..., T*(@),..., 


is found in [, 1) during the first n steps, starting from step 0. The Strong Law of 
Large Numbers can therefore be interpreted as saying that the relative time that the 
orbit of w occupies [1/2,1) tends to 1/2 as n > ~, for almost all starting points 
w € Q, in accordance with [2, p. 93]. 

This dynamical interpretation of the Law of Large Numbers leads to a formula- 
tion of the Normal Number Theorem in an analogous way. Let 


Os Gjacues Oy (5.4) 


denote a string of binary digits of length m. Set 


and let 


(5.5) 


Then J, is the /-th binary interval of order m, and it consists of those points in 0 
whose binary expansion starts out with (5.4). With this enumeration, the lexico- 
graphic order of the strings (5.4) is expressed by the natural order of the intervals 
(5.5), in terms of increasing values of J. 

If we now denote by x, the indicator function of the interval [,, 


is the average number of times the string (5.4) occurs among the first n + m — 1 
binary coefficients of w, where overlappings count as multiple occurrences, and an 
occurrence is marked at the moment when the string starts to appear. Any real 
number whose fractional part is w will then be normal if, for each m € N, 


n—-1l 


as n > &, (5.6) 
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where yx,, is the indicator function of a generic binary interval [,; of order m, and 
1/2” is its length. The Normal Number Theorem will, accordingly, be a conse- 
quence of the assertion that (5.6) holds a.e. on © for each such binary interval J). 


6. THE WALSH FUNCTIONS. Kac introduces the Walsh functions, as follows. 
For each j EN, let | 


27 = 24+ 22 $e +25, (6.1) 
where j, <j, < °*+ <j, are in N, be the unique expansion of the integer 27 in 
base 2. Then, for each j € N, define the Walsh functions by means of the formula 

w(@) =7(o)r,(@) - 7,(@) for o € O, (6.2) 


and set w, = 1. The Walsh functions thus constitute an enumeration of all the 
finite products of Rademacher functions. 

The Walsh functions, like the Rademacher functions, have a probabilistic 
interpretation in terms of coin tossing. For each j € N, w, represents the net gain 
of the gambler who bets one florin on the outcome that the total number of tails 
occurring on the tosses J,, j,..., J, 1S even. 

Because of (2.1), the Walsh functions are orthogonal on ©, while the identity 
|w?| = 1 implies that they are orthonormal. For each m € N the 2” functions 
Wo>W1,--+,Wom_, are constant on binary intervals of order m. The range of any 
such function thus corresponds to a vector whose /-th component is the value 
taken by the function on the interval J,. The orthogonality of the functions makes 
these vectors orthogonal and therefore linearly independent. It follows that the 
functions themselves are linearly independent. Consequently, any real-valued 
function f that is constant on binary intervals of order m can be written as a linear 
combination of the first 2” Walsh functions: 


Qm_ 4 
f(o) = ¥ aw(o), o€ O, (6.3) 
j=0 


where the weights A; are the Fourier-Walsh coefficients of f: 


1 
A; = J f(@)o(@) do, j =0,...,2" —1. 
0 
In particular, the function X;, can be written in such a form. In this case, 
1 1 
Ay = J Xi( @)Wo( @) dw = am? (6.4) 
while 
l | . int 
hi i X(@)Wi(o) do = to5, f= 1,052" —1, 
where the value of the + sign is such as to make sgn[A,w,] = +1 on J, 


7. PROOF OF THE NORMAL NUMBER THEOREM FOR BINARY DIGITS. In 
order to prove that (5.6) holds a.e. for any binary interval of the form (5.5) with 
m € N arbitrary, observe that (1.4) and (5.2) imply that 


rip(@) =r 0T*(@) forall a6 0,7 EN, kK ENg, (7.1) 
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so that, in view of (6.1) and (6.2), 
Wokj(@) = Ww; ° T*(q@) forall o € 0, j,k € No. (7.2) 


It is easy to verify that, for each j € N, the subset WiyWojy eves Wokjy eee forms a 
multiplicative, orthonormal system, so the reasoning of the previous sections, 
applied to the sums ww) + wz(w) + +++ +W-1;(@), instead of to the R,,, shows 
that, for each fixed j EN, 
n=l 
— DiweT*(w) > 0ae.asn > %, 
Wt k=O 
while, trivially, 
12-1 
— Yi woeT*(w) > 1lasn—> ©. 
MK =0 
Consequently, using (6.3) with f replaced by x,, 
et eee 
k 
- se 2 Ajw, oT (@) 
k=0 j=0 
2"-1 [4n-1 
ye | ys WoT o)| > Ny a.e.asn > ©, 
j=0 


M K=0 
Since, by (6.4), Ay = 1/2”, (5.6) holds a.e., and the theorem is proved. 


1 n-1 
— x, 0T*(o) 
k=0 


I 


8. GENERALIZATION TO b-ADIC DIGITS. Suppose that b > 1 is any integral 
base. Let the b-adic expansion of a generic point w € © be 


[o.e) 


b.(w 
w=) . ) (8.1) 


t=) 


with the convention that b-adic rationals have finite expansions. Following [6], 
define the b-adic Rademacher functions 


[ 271b( @) 
r,(@) = exp aes forall aE O,F EN. (8.2) 


Thus, the r; assume values in the cyclotomic group of b-th roots of unity, and each 
root is taken on a subset of having measure 1/D. 
It follows at once that, for each j € N and any integer d, 


['r#(e) dw = 0, (8.3) 

0 

unless d = 0mod D. It is also evident that, when d is in the range from 0 to b — 1, 
ré(w) =1r?-“(@) forall o €0,j EN, 


so the complex conjugates of powers of the r; are expressible as positive powers of 
r;, Accordingly, (8.3) holds also when r, is replaced by its complex conjugate, as 
could have been seen directly. 

As stated in the Introduction, we shall make use of the formula 


fae ky 
J, UW exp(i1;b;(@)) dw = YW i exp(ipjb)(w)) da (8.4) 
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for certain values of the real parameters yw, and arbitrary k € N. The left-hand 
integral is one form of the multidimensional characteristic function (Fourier 
transform) of the first k b-adic coefficients, considered as random variables on 0 
[2, p. 42], and it is their statistical independence that assures the equality of the 
two expressions. An elementary proof can be based upon Kac’s demonstration of 
an analogous formula [2, p. 7]. | 

Indeed, let P denote Lebesgue measure on Q. Then 


1 
J, Llexp(injb(o)) de 


k 
= » [ Lexp(én B;)P{b,( w) = B,,...,b,(@) — B,}, 
Basses By I~ 


where the B; range independently over the set 0,1,...,b — 1. Using the statistical 
independence of the b,’s, the last expression becomes 


k k k 
LU [Texp(iv, 8) TT P{o(e) =8}= Le [Lexp(in; 6))P{b(@) = 8} 
By,+-+, B, J=1 j=l Biy.-+) By d=! 
which, in turn, reduces to 
k b-1 n 
[I » exp(in; B))P{b() = B} = I] [exp (injby(o)) do 
j=1 B=0 j= 


as required. | 

Setting us, = 2ad,/b in (8.4), where the d,; are integers between 0 and b — 1, 
yields, in view of (8.3) and the defining equation (8.2), the Multiplicativity Formula 
for the b-adic Rademacher functions, 


[iri(o)r#(o) + r4k(w) dw = 0 forall kK EN, (8.5) 


unless all of the d’s vanish, in which case the integral has the value 1. Recalling our 
comments about complex conjugates, we see that (8.5) continues to hold when any 
number of factors in the integrand are replaced by their conjugates. When b = 2, 
(2.1) can also be expressed in the present form, when k is suitably chosen and the 
exponents of the selected factors are set equal to 1, while the other exponents all 
vanish. 

To generalize the Walsh functions, take any 7 € N and make the partition 


bj =d,b" + d,b? ++ +d,b's, (8.6) 
where the d’s are integers in the range 1,...,b — 1. Then set w, = 1 and define 
the b-adic Walsh functions 

ww) = rin( w)rfn(w) + riis(w), 00,7 EN. (8.7) 


This definition agrees with that of Mendés-France [6, p. 44]. 
By (8.2) and (8.7), wl? = 1 for all j € No. It then follows that the b-adic Walsh 
functions satisfy the orthonormality relations 


['wj(oyaoxl w)dw = 6, for j,k E No, (8.8) 
0 
for, by (8.5) and (8.7), the value of the integral can be 1 only if w; and w, are 


products of the same b-adic Rademacher functions, and their corresponding 
powers agree. 
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Instead of the dyadic map (5.1), consider the b-adic map 7(w) = bw (mod 1) 
and note that the uniqueness of the expansion (8.1) implies that b,,,(w) = 
b,oT(w) for j € N, k € No. Thus, in view of (8.2), we also have 


rii.(@) =r,°T*(@) forall a2 0,7 EN, KEN, 
which is formally the same as (7.1). Consequently, by (8.7), 


Ww; ° T*(w) = ri .(w)r2,,(@) “ rés.(@), wo EQ, (8.9) 
and so, in view of (8.7) and (8.6), 
Wyk (@) =weT*(@) forall aE 0, j,k ENg, (8.10) 


which generalizes (7.2). 
Let m be any natural number, and take any string 


By, Bas+++> Br (8.11) 


of m b-adic digits. Let J denote the b-adic interval of order m made up of those 
points in Q whose b-adic expansion starts out with (8.11). Clearly, J has length 
1/b”™. 

In view of (8.8), the first b” b-adic Walsh functions, wy,w,,...,W,m_1, are 
linearly independent over the complex numbers, and their span consists of all 
complex-valued functions that are constant on b-adic intervals of order m. In 
particular, y, can be written as 


b™ —1 
y(o)= Aw; ( wo), wv EQ, (8.12) 
j=0 


where the weights A; are given by the formulas 
eran n; 


1 es 
= fx(o)w(o)do= Tris bed =. 


Here, 7; 1s a b-th root of unity for each j, and 
1 — 1 
ho = | x;(@)Wo() do = a (8.13) 
0 
It follows, again from (8.8), that, for each 7 € N, the functions 
WisWohijr-e+>Woykja--- (8.14) 


themselves form an orthonormal system on ©. Accordingly, in view of (8.10), we 
can establish that, for each fixed j € N, 


1 na-l 
— iw eT*(w) > 0ae.asn >», (8.15) 
M K=0 


by appealing to the reasoning of Section 4, provided we replace the second 
moments of the R,(w) there by the second moments of the absolute values of the 
sums 


w;( w) + Wo j( w) te + Wyn-1;( @) 


for j = 1,...,b"*' and n € N. A more involved calculation, using the fact that, 
for each k EN, 


Wp«;(@) a rey w)rf2.(@) - rés (@), 
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which follows from (8.9) and (8.10), and using, mutatis mutandis, the Multiplicativ- 
ity Formula (8.5), shows that the functions (8.14) are multiplicative and that 


1 4 
i | w;( w) + W,;(@) se + Wyn-1( w)| dw <n+3n(n —1), 


so Kac’s original argument of Section 3 can still be used. 
Once again, 
n—-1 
— \iw,eT*(w) > lasn>, 
| M h=0 
Consequently, because of (8.12) and (8.15), 
n-1 
— ¥ x, °T*(@) > Ay a.€., as n > %, 
M =0 
just as in Section 7. But, in view of (8.13), Ay = 1/b”. This proves that the relative 
frequency with which the string (8.11) occurs in the b-adic expansion of the 
fractional part of almost every real number tends to 1/b” as n — ©, and that is 
enough to establish the Normal Number Theorem. 


9. INDEPENDENCE AND MULTIPLICATIVITY IN BASE 2. Returning now to 
base 2, observe that 


1+ yn 
5 Oa (9.1) 


whenever y, 7 = +1, as noted by Rényi [9, p. 130]. Consequently, for any j € N, 


1 + Y;; 


yo Xap (9.2 
where r, is the j-th Rademacher function and y, = +1. Since 
m 
YW Xrj= 3} — Xri=1 LoS mn = Ym}? 
it follows that for any m EN 
m 
Layer 
ae 
Xri=74 penny ham Val - [| | (9.3) 


j=l 


Rényi uses this formula in the following way. He expands the product in (9.3) to 


get 
Ps | 
Leap ay: — = 
[| | ao Pe oie. ode rnin = + EL yn (9.4) 
jal j=l 1<j<l<m a 
Setting 
y, = 1- 2a; for j = 1,...,m, where a, = Oor 1, (9.5) 


then gives, in view of (1.2) and (9.3), an expansion of the indicator function y, of a 
generic binary interval (5.5) of order m in terms of the first 2” Walsh functions, as 
in our (6.3) et seq., but without any recourse to orthonormality. 

Rényi’s approach can be used to motivate the introduction of finite products of 
Rademacher functions, and, therefore, of the Walsh functions, to deal with 
problems involving strings. However, it is also possible to employ these formulas in 
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another way to establish an unexpected connection between the multiplicativity of 
the Rademacher functions and their statistical independence. 

Recall that, in Section 2, we used the statistical independence of the Rademacher 
functions, together with the vanishing of their means, to justify the Multiplicativity 
Formula (2.1). However, as noted by Kaczmarz and Steinhaus, this formula can 
also be established directly by calculus, without appealing to the notion of 
statistical independence [4, p. 125f]. 

To do so, note first that (7.1) implies that 


r,=r,c0T!' forj EN, 


where T is the binary shift given by (5.1). For fixed j, let / vary in the range from 0 
to 2/~' — 1, and denote by J, the /-th dyadic interval of order j — 1. Since T/~' is 
linear on each such J, and maps it onto 2, while the derivative of T’/~' on J, is 
2/~', the change-of-variable formula gives 


[r(e) dw = [r,eT\(o) dw = ['n(o) dw = 0 (9.6) 
i ie 2/~1* Jo 
for each J;. Summing on / then yields 
1 
Jn(o) dw = 0 for j EN, (9.7) 


as asserted at the start of Section 2. 

To arrive at the Multiplicativity Formula (2.1), we can now employ an argument 
used by Kac in a different connection [2, p. 27]. Order the subscripts so that j, is 
the largest, and then write 


Qin-1_4 


fon w)r;( w) see r,(@) dw = py Jil w)r(@) eas r, (@) dw, 


where the J, are the dyadic intervals of order j, — 1. Since the first k — 1 
functions 7; ,7,,,...,7;,., ate constant on each such interval, while, by (9.6) with 
J = Jy, the integral of r, over each one is zero, the integrals in the sum at right all 
vanish, and the Multiplicativity Formula follows. 

With this result in hand, we can establish the statistical independence of the 
Rademacher functions by proceeding in the following way. We integrate (9.2) over 


Q, and use (9.7) to find that for every j E N 


1 
P{r, = y;} = 5 whenever y, = +1. (9.8) 
Integrating (9.3) over (0 gives | 


m 


| 1 1+ yr, 
P(r, = ¥10---9 lm = Yn} -| [1(—*}. 
0 


j=l 
Now integrating (9.4) and making use of the Multiplicativity Formula along with 
(9.8) gives 
1 m 
PEry = Yis-satm = Ink = om = LEP{ = y)- (9.9) 
i= 


Since m & N is arbitrary, it follows that multiplicativity of the Rademacher functions 
implies their statistical independence. 
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The preceding reasoning is not limited to the case of Rademacher functions. As 
a further application, recall from Section 7 that the Walsh functions 


Wi» Wojo-e+oWokin--- (9.10) 


are, for fixed 7 © N and varying k € N, multiplicative. When j = 1, these func- 
tions reduce to the Rademacher functions, as is evident from (6.1) and (6.2). 
Noting that they have mean zero, we can repeat our argument and conclude that 
the functions (9.10) are, in fact, statistically independent for every fixed j € N. 

If, finally, we make the substitution (9.5) in (9.9), and do the same in (9.8), then 
(9.9) becomes 


m 
P{a, = @),...,4, =Q,} = oa | [ P{a, = a}. 


Thus, statistical independence of the binary digits is, itself, a direct consequence of 
multiplicativity of the Rademacher functions, and, therefore, the two notions are 
entirely equivalent. 


10. EXTENSION TO GENERAL BASES b. All the reasoning of the preceding 
section can be carried over to integral bases b > 1, once we find a suitable 
generalization of Rényi’s identity (9.1). To this end, let y and 7 be b-th roots of 
unity and consider the expression 


b-1 Bat d 
= 1) 

Ly? *n? = (=| 

d=0 d-0\ 7% 


Since y’ = n° = 1, the quotient /y is also a b-th root of unity, and, therefore, 
the right-hand sum vanishes unless y = 7. Consequently, 


b-1 
ile Quay ae 
d=1 _ 
b ae Yyn? 


and we have found the identity we need. 
Proceeding as before, for each j € N we get 


b-1 
b-d,d 
1+ y) V8; 


d=1 
Ft = Xi eyy (10.1) 


and, since, by (8.3), 
['r#(w) dw = 0 for j € Nand d=1,...,6-1, 
0 


integrating (10.1) gives 


1 
1 
| J Men = Pir, = yi} = a (10.2) 


This time, 
b-1 
b-dd 
We ae x V0 °7; 


m 
Mr =i. tm= Ved VW Xr;=4)} ~ [| ee ee (10.3) 
- a 
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Expanding the second product, we get an expression of the form 


1 
pm (1 + sums of weighted power-products of the r;), (10.4) 


where the weight assigned to each r* is y?~*. Thus, integrating (10.3) over 0 and 
using the Multiplicativity Formula (8.5) for the b-adic Rademacher functions, 
yields, in view of (10.2), 


1 m 
P(r, = Vio-+-9%n = Unt = bn [1 Pty, = ¥;}. (10.5) 
J= 


Accordingly, multiplicativity of the b-adic Rademacher functions implies their statisti- 
cal independence, just as in the case b = 2. 
In Section 8, we introduced subsets of b-adic Walsh functions of the form 


WiyWojoee+sWokjr-e es (10.6) 


for fixed values of j © N and varying k © N, and pointed out that they were 
multiplicative, in the sense that 


1 
J wonj( O)Wyinj( @) -* Wo @) dw = 0 


whenever the exponents are distinct. We can now show that they are statistically 
independent for each j € N by extending this formula in the following way. Let b’ 
be the smallest positive integer such that w? "= 1. Then, as a consequence of (8.5) 
and the choice of b’, the functions (10.6) are multiplicative in the extended sense 
that 


1 } , bi, 
[wi o)wi7(@) Wie (@) dw =0 


for every k € N, where the d’s are restricted to the values 0,1,...,b’ — 1 and do 
not all vanish. It is thus possible to apply the foregoing reasoning to them, by 
replacing b by b’ in the formulas above. This yields the statistical independence of 
the functions (10.6), and it generalizes (10.5), which, in view of (8.6) and (8.7), 
corresponds to the case j = 1. 

Returning now to (10.3) and setting 


271 B. 
y= exp| : (10.7) 
for j =1,...,m, with B € {0,1,...,b — 1}, we get, in view of (8.2) and the 
expansion (10.4), a formula for the indicator functions 


X{b,=B, pee bm =B m} 


of b-adic intervals of order m, in terms of weighted power-products of the r;. The 
resulting formula is, clearly, comparable to our (8.5), et seq., and it can be used to 
motivate the introduction of power-products of the b-adic Rademacher functions, 
and, thus, of the b-adic Walsh functions, in order to deal with problems involving 
b-adic strings. 

It can also be employed to establish an equivalence between multiplicativity of 
the b-adic Rademacher functions and the statistical independence of the b-adic 
digits, generalizing the case b = 2 treated in the previous section. Indeed, it is 
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enough to make the substitution (10.7) in (10.5) to get 
1 
P(b; = Biy--+5bm = Bu} = oe = TP{b; = 8}. 


Consequently, multiplicativity of the b-adic Rademacher functions implies statistical 
independence of the b-adic digits. 

Since there is no difficulty in extending to a general base b the argument used 
in the previous section to establish the Multiplicativity Formula for Rademacher 
functions, without having recourse to their statistical independence, we conclude 
that statistical independence of the b-adic digits is equivalent to the PEC a NY 
property (8.5) possessed by the b-adic Rademacher functions. 

One way to look at this result is as follows. Recall that, in Section 8, we derived 
the Multiplicativity Formula (8.5) from the formula 


1 ‘ 2 1 
| i UW exp(ipjb)(@)) dw = u li exp(iu;b(@)) do, (8-4) 


by setting wu; = 27d,/b, where the d, are integers in the range from 0 to b — 1 
and j varies from 1 to k. As shown there, (8.4) is a direct consequence of the 
statistical independence of the functions 5,. 

However, it is known that the validity of (8.4) for all real values of the 
parameters yu; implies statistical independence of the otherwise quite arbitrary real 
functions b,, and Kac himself was among the first to prove it, by use of Fourier 
analysis [3]. 

In effect, what we have found is a refinement of Kac’s sufficiency result, in a 
more algebraic setting, where the additive group of the reals has been replaced by 
the group of integers mod b. For, in restricting the 5,’s to take integral values in 
the range from 0 to b — 1, instead of arbitrary real values, we have established 
that the validity of (8.4) for the narrow range of values of yu, indicated above is 
already enough to ensure statistical independence of the 5,’s. 

The argument we have used cannot be regarded as new, even tieth its 
application to Rademacher and Walsh functions is. It is a reduction to the case of 
the cyclotomic group of a method suggested by Rényi [9, p. 171] for proving a more 
general result about the statistical independence of families of random variables, 
attributed to Kantorovic. Rényi would, no doubt, have appreciated that the 
method he proposed could be applied, trivially, to the classical Rademacher 
functions in order to establish their statistical independence, but he seems to have 
been unaware, as was Kac, of Mendés-France’s extension of the Rademacher 
functions to the b-adic case and, thus, missed the opportunity to apply his method 
there. : 

The reader interested in learning more about normal numbers can consult 
Niven’s Carus Monograph [7] and the treatise by Kuipers and Niederreiter [5], 
which contains an extensive bibliography. 
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...it did not take the Miloslavskys long to find a pretext for 
arresting Matveev. That educated gentleman was foolish enough to 
be found with a book of algebra in his baggage, which was, 
naturally, taken to be a form of black magic. 


Even Nikita, when he heard of the arrest of his mentor, could only 
shake his head and remark: “He was asking for trouble. What did 
he want with such stuff anyway?” 


Edward Rutherfurd, Russka, The Novel of Russia, Crown Publishers, Inc., 
New York, 1991, pp. 347-348. 
Contributed by George Dorner, William Rainey Harper College, Palatine, IL 
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The Velocity Dependence of Aerodynamic 
Drag: A Primer for Mathematicians 


Lyle N. Long and Howard Weiss 


1. INTRODUCTION. If you pick up nearly any elementary ordinary differential 
equations text or calculus text, you are likely to find a short section, or at least a 
problem, on the motion of a.body subject to some type of drag force along with a 
calculation of the body’s terminal velocity. Two favorite examples seem to be the 
motion of a projectile like a baseball and the motion of a skydiver /parachutist, 
both through the air. By a skydiver we mean a person falling without his parachute 
open. Most textbook authors model the motion of these objects using a drag force 
that depends linearly in the velocity. Unfortunately, the physical assumption about 
the linear dependence of the drag force on velocity is often incorrect, and thus the 
model’s predictions are physically implausible. 

In particular it was surprising to see the faulty linear resistance model for a 
parachutist’s velocity used in the popular calculus reform text by Hughes-Hallet, 
Gleason, et al. [9, p. 515], since the reform movement prides itself on concern for 
realistic applications. The first edition of this text even supplied non-referenced 
observed data to fit its linear model. The authors state “The fact that there is good 
agreement between the observed and predicted data suggest that our assumption 
about the air resistance is reasonable.” The recent second edition omits the table 
of observed data but not the flawed model. 

The purpose of this note is to explain the dependence of the drag force on 
velocity for a general mathematical audience and to present a few realistic models. 
Section 5 contains an interesting model (with a closed form solution) for re-entry 
of the space shuttle into the earth’s atmosphere. 

Dimensional analysis is an important tool in aerodynamics and fluid dynamics, 
and can be used to obtain key results (5) and (6). To help give mathematicians 
some insight into the spirit of this important technique, we present in Section 6 an 
amusing application of dimensional analysis to prove the Pythagorean Theorem. 

The science of modeling drag is more physical and empirical than mathematical, 
and it relies on the results of many wind-tunnel experiments. There has been a 
significant amount of theoretical work in the engineering literature, but few of the 
results can be considered completely rigorous by mathematical standards. There 
are also large gaps in our understanding of basic properties of the Navier Stokes 
equation. In particular, there are important unsolved problems on the large-time 
existence and uniqueness of solutions of the Navier-Stokes equation in three 
dimensions. 

For detailed information on the aerodynamics and fluid mechanics pertinent to 
this paper, see [7], [8], [11], [12], [19], and [22]. 


2. THE BASIC EQUATIONS OF MOTION. Any body moving through a fluid 
such as water or air creates a drag force that tends to retard its motion. Such 
motion is usually described by the Navier-Stokes (nonlinear partial differential) 
equations. In elementary textbooks, the motion is always assumed to be one 
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dimensional, e.g., the ball is dropped and the skydiver has no horizontal movement 
and there is no wind. We observe in Section 4 that this assumption does not permit 
modeling of a modern parachute. Many (if not most) elementary mathematics 
textbook authors assume that the drag force for a baseball or skydiver /parachutist 
moving in air is proportional to the velocity v of the falling body, and at least one 
leading freshman physics text makes this assumption. This leads to the linear 
differential equation of motion 


m—-=mg — kw, (1) 


where k, is a constant (whose physical meaning is rarely discussed), m is the mass 
of the body, and g is the gravitational constant. This linear differential equation 
can be solved easily to obtain the body’s velocity as a function of time, beginning 
at rest: 


u(t) = Z-(1— exp(—k, t/m)), 04(0) = 0. (2) 


The terminal velocity is lim,_,.,v,(t) = mg/k,. This terminal velocity is just the 
equilibrium solution of (1) and could have been obtained easily directly from (1) 
without explicitly solving the differential equation since physically, the terminal 
velocity corresponds to the motion when the drag force precisely equals the weight 
mg of the falling object. Any such simple model is necessarily a great simplification 
of the Navier-Stokes equations for the actual motion of a ball or skydiver. While 
this model may be correct for bodies that are falling in a vat of heavy oil or for tiny 
particles of dust or aerosol in air, it is grossly incorrect for large bodies falling 
in air. 

Calculations predict and experiments confirm that in air, the drag force on a 
ball or a skydiver/parachutist can be well approximated by a force that is 
proportional to the square of the velocity v? (and not to the velocity v). The v? 
model for the drag force leads to the nonlinear equation of motion 


dv kp? : 
m— =mg—kyv*, 
Al & 2 (3) 
where k, is a constant. This is a separable equation, which can be solved easily to 
obtain the body’s velocity as a function of time, beginning at rest: 


m k, 
»,(t) = i tanh [+ * ; »,(0) = 0. (4) 


The terminal velocity is lim,_,..v,(¢) = ymg/k,, which is just the equilibrium 
solution of (3) and could have been obtained easily directly from (3). 

Table 1 contains the experimentally determined terminal velocities for various 
objects moving through the air. There is a wide range of values for the terminal 
velocity of a skydiver because the terminal velocity strongly depends on his body 
position and is considerably higher (almost by a factor of two) during a head first 
nose dive or feet first dive than during a fall in the spread eagle belly-to-Earth 
position. The former positions are highly unstable and are difficult to maintain for 
more than a few seconds. In order to minimize the strong shock to the body at 
deployment, beginners typically reduce their free fall speed to about 50 m/s 
before deploying their parachute. 
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TABLE 1. Approximate terminal velocities for various objects (from Table 9.1 in [4]) 


Terminal Velocity 


iron ball (shot) 7.3 145 
Skydiver 72.6 + 19 (equipment) = 91.6 45 to 80 + 
Football 
Baseball 
Golfball 
Softball 

Tennis ball 
Basketball 
Ping-Pong ball 
Parachutist (round canopy) 72.6 + 19 (equipment) = 91.6 


3. SMALL AND LARGE REYNOLDS NUMBERS FLOWS. In general, the drag 
force depends on many factors including the density and viscosity of the fluid, and 
the geometry, surface material, surface regularity, and velocity of the body. The 
dimensionless Reynolds number of the fluid plays a key role in determining the 
drag force, and is defined by 


= a , or R= = ; 

bh Vv 
where p is the density of the fluid, v is the velocity of the body in the fluid, pw is 
the viscosity of the fluid, vy = w/p, and d is a characteristic length (see Table 2). 
This characteristic length could be a radius, a diameter, a chord length, a body 
length, etc. depending on what aspect of the problem one is studying. Note that a 
slowly moving object may have a large Reynolds number if the object is large 
or the viscosity is small. Turbulent flows are typically associated with large 
Reynolds numbers, while laminar flows are typically associated with small 
Reynolds numbers. 


TABLE 2. Typical Reynolds numbers for various objects moving in air 


Characteristic Length Typical Reynolds Number 


Submarine Length 300,000,000 
Small aircraft Chord 5,000,000 
Parachutist Diameter 2,900,000 
Skydiver Diameter 1,000,000 
Baseball Diameter 250,000 
Model airplane Chord 50,000 
Butterfly Chord 7,000. - 
Dust particle ’ Diameter 1 


If the Reynolds number is small, meaning R < 1, the Navier-Stokes equation is 
considerably simplified and the equation of motion reduces to a linear partial 
differential equation. Strictly speaking, one should assume R < 1, but the approx- 
imation is often reasonable for R = 1. Stokes analyzed this linear differential 
equation and found the following formula for the drag force, F,,, on a sphere of 
radius r moving in the fluid [21, p. 217]: 


Fy = Omprv. (5) 
This expression is exact in the limit as the Reynolds number goes to zero. Thus, 
the drag force is proportional to the velocity and the radius of the sphere. Since 
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the fluid density does not appear in the linear partial differential equation, the 
form of formula (5) can also be obtained with simple dimensional arguments: if the 
drag force depends only on yp, r, and v, one shows the only function of these 
quantities that has the units of force is F, = Cyrv, where C is a constant. 
A rigorous argument can be based on the Pi theorem of Vaschy and Buckingham 
1, p. 421, [2], (31. 

Formula (5) can be extended to flows with non-zero Reynolds number. Using 
techniques in the theory of matched asymptotic expansions, the Stokes approxima- 
tion (5) can be improved [17] to an asymptotic expansion of the form 


3 9 
Fy = 67prvl| 1 + gk + ae log R + O(R’)]. 


Table 3 contains the values of w and v for oil, water, and dry air at 100° F. It is 
known that the viscosity of oils increases rapidly with decreasing temperature. 


TABLE 3. Typical values of yw and v at 100 degrees F 


Medium p (kg /m sec) vy (m*/ sec) 


castor oil 0.29 2.8 x 1074 
water 0.686 x 1073 0.691 x 107° 
dry air 0.19 x 10~4 1.9 x 10-> 


It has been determined experimentally that (5) is valid for Reynolds numbers 
R <1 and that a similar dependence occurs in this range of R for bodies with 
other shapes, i.e., the drag force 


Fy = constant X wu, 


where the constant is independent of v. This can be rewritten as F, = kv, where 
k = constant X w (see (1) and (2)). From Table 2 we see that baseballs and 
skydivers/parachutists have R > 1. 

There are some interesting implications of: low Reynolds number flows in 
biology. In particular, [20] describes the role of terminal velocity in pollen disper- 
sal, while [6] answers the question “Why are there so few aerial plankton?” by 
explaining how high atmospheric terminal velocities confound the ability of turbu- 
lence to keep organisms afloat. 

Although there are interesting flows where the drag depends linearly on 
velocity, they are typically associated with small objects such as raindrops, dust 
particles, etc. The book [14] contains a discussion of modeling falling raindrops 
over a wide range of Reynolds numbers. 

When the Reynolds number is large, but not too large, the flow may remain 
_ laminar. These cases can be studied using the Navier-Stokes equations in the thin 
boundary layer around the body where this flow is assumed to be laminar. The 
resulting equations are called Prandtl’s equations [11] and one can conclude that 
(at least for a certain range of R) the drag force is independent of the viscosity. 
One then uses facts about the Bernoulli equation or dimensional analysis to 
conclude that 


F, = constant X pAv’, (6) 
where the constant depends only on the shape and surface characteristics of the 
body. Numerous experiments in wind tunnels and in aircraft flight tests during the 


past 80 years have verified that this formula is valid for Reynolds numbers between 
3 x 10? and 3 x 10°. 
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For flows in the range of Reynolds numbers, it is customary to introduce the 
drag coefficient, Cy, which is the dimensionless quantity defined by 
>= Tae (7) 


With this definition and (6), we have Cp = constant, ie., the drag coefficient 
depends only on the shape and surface characteristics of the body and the 
Reynolds number. Thus in (3) and (4), the constant k = $C, pA. Furthermore, the 
dynamic pressure gq = pv” plays a fundamental role in aerodynamic theory [7]. For 
instance, when the space shuttle Challenger exploded, it was operating in a high 
dynamic pressure regime. Very fast aircraft need to operate at high altitude (where 
p is relatively small) to avoid excessive dynamic pressure and catastrophic damage 
to the aircraft. 

For smooth spheres having Reynolds numbers in the range 10° to 3 x 10°, the 
drag coefficient is approximately 0.47, while for Reynolds numbers greater than 
3 x 10°, the drag coefficient is approximately 0.20 (see Figure 1). The text [22] 
contains a good exposition of sphere drag for R between 1 and 10°. 
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Figure 1. Drag coefficient Cp for a sphere as a function of Reynolds number R (from Figure 34 in [11]) 


It follows from (4) and (7) that the terminal velocity for a sphere falling in air is 


approximately 
2wW 
— y pCptr* ° 


where W is the weight of the sphere, p is the density of air at sea level, and r is 
the radius of the sphere. The density p is a complicated function of temperature, 
humidity, and pressure (which varies with altitude) so this equation is only an 
approximation. 

The motion of a baseball, with its rough surface, is actually considerably more 
complicated to model accurately than the motion of a smooth sphere [13]. 


4. SKYDIVING AND PARACHUTING. We now discuss the motion of a skydiver 
and a parachutist; useful technical references are [8], [10], [15], and [16]. Just as for 
a sphere falling in air, the terminal velocity for a skydiver is approximately 


2W 
a pCpA ’ 


(8) 
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where W is the combined weight of the skydiver and parachute, A is the effective 
cross-sectional area of the skydiver, and the density of air is p = 1.225kg/m’. 
Solving for the drag coefficient Cp we obtain 


2W W 

pAv2  qA’ | 
where gq is the dynamic pressure corresponding to terminal velocity. 

If a 72.6 kg skydiver carrying a 19 kg load (91.6 kg = 867 N) attains a terminal 
velocity of 49 m/s (in the belly-to-earth position) and has a cross-sectional area of 
0.56 m2, it follows from (9) that Cp) = (2 X 867)/(1.225 x 0.56 X 497) = 1.05. 

Moreover, if our skydiver attains a terminal velocity of 67 m/s (in the head 
down or feet down position) and has a cross-sectional area of 0.2 m* in this 
position, it again follows from (9) that Cp) = (2 X 867)/(1.225 x 0.2 x 677) = 1.57. 
Actually, even if the skydiver could maintain the head down or feet down position 
over a long period of time, his rate of descent would continually slow due to the 
increasing density of air at lower altitudes. 

In the 1960s, a 72.6 kg beginner sport parachutist might have used a circular 
parachute with a canopy area of 74.8 m’, and would have carried about a 22.7 kg 
load (95.3 kg = 934 N) [15]. The parachute would have had C, = 0.8. It follows 
from (8) that the terminal velocity for the parachutist is approximately [(2 x 
934) /(1.225 X 0.8 X 74.7)]'/* = 5.1 m/s. Many measurements have confirmed that 
this prediction is quite a close approximation to the actual terminal velocity. 

The sport parachutes used today bear little resemblance to the old classical 
round canopies, although the latter are still preferred by the military. The 
military’s round canopies also have a relatively small area, which results in much 
harder landings than with modern sport canopies. Today, nearly all jumpers use 
either square (actually rectangular) or elliptical canopies, made from a non-porous 
material. When open, these canopies act like an airplane wing or an airfoil, and 
generate lift throughout the flight; they do not work by drag alone and are more 
like gliders than umbrellas. In addition, these modern square or elliptical canopies 
actually have brakes that the parachutist can apply close to the ground to achieve a 
gentle landing. Because of the lift that these canopies generate, their motion can 
not be modeled solely by the simple v? drag force model with the force parallel to 
motion. 

However, we can obtain a reasonable model of a modern parachute by adding 
an extra term to (3) corresponding to the lift generated by the canopy. These are 
the same equations that are used to model flight of an unpowered airplane (a 
glider) or re-entry of the space shuttle into the earth’s atmosphere. The force due 
to lift, F,, is proportional to the square of the velocity, but now it is important to 
consider the horizontal component of motion—thus the new model is necessarily 
two dimensional and (3) is replaced by a pair of coupled nonlinear equations [7]. 

It is convenient to work in a special (rotating) coordinate system centered on 
the center of the earth. Letting V denote the tangential component of velocity for 
the unpowered aircraft, the equations of motion are 

dV V? 
m— = —F, — Wsiné, m— = —F, + Wceosé (10) 
dt rr 
where @ denotes the climb angle, r, is the radial distance of the aircraft to the 
center of the earth (which we approximate by the radius of the earth), 


F, = 3C, pAV’, Fp = 7Cp pAV’, 
C,, is the coefficient of lift, and C, is the coefficient of drag (see Figure 2). 


Cp 
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Figure 2. Forces on an unpowered aircraft 


In general, even for a parachute, the equations in (10) do not have a closed form 
solution. However, there exists a closed form solution in one remarkable case that 
models re-entry of the space shuttle into the earth ’s atmosphere. We discuss this 
example in Section 5. 


5. RE-ENTRY OF THE SPACE SHUTTLE. The following model provides a 
reasonably accurate model for a lifting body, such as the space shuttle on re-entry 
into the atmosphere, with a closed form solution. This remarkable example should 
be much better known to mathematicians and can easily be presented in a first 
course on differential equations. 

During much of the time during the space shuttle’s re-entry, its velocity is 
approximately perpendicular to a line connecting the shuttle to the center of the 
earth, although at some instants the angle is quite large. In this model we assume 
that this is the case for all time. It then follows from (10), using 9 = 0, that the 
tangential velocity V of the shuttle satisfies 


dV 


m= —Fp, mV?/r, = —F, + W, (11) 


where F, = lift force = C, pV*A/2, Fy = drag force = Cp pV°A/2, and r; = 
radius of the earth. 

For the space shuttle, it is reasonable to assume that C, = 0.5, Cp = 0.5, 
A = 372 m*, and W/(AC,) ~ 100. Over the flight envelope of the space shuttle, 
the quantity F, /Fp = C; /Cp varies from about 1.0 to 1.8, and at high speeds it is 
roughly 1.0; for this simple example we approximate it by the constant 1.0. 

We can rewrite (11) as 


F, v\ 4 of 
W Vv.) OS We ae | 


where Vo = y&rz. Dividing these equations gives the single equation 
y \? 
ie 
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dV 
ry as 


Since F,/F, = Cp/C,, we obtain the separable equation 


dV 
ie 

V? 2 CLV. 
ae 2 


which can be integrated to yield the closed form solution 


—Cp8 Vo 
V(t) = Vo tanh| ———t + arctanh | — 
| _ Vo 


= Vtanh | == + arctan 


Vo 
—— |], 12 

a | o 
where V(0) = V,. Actual space shuttle flight test data [5] show that the velocity 
predicted by this simple model is reasonably accurate even though it is based on 
many simplifying assumptions. 

One can use (12) to estimate the maximum acceleration experienced by the 
space shuttle upon re-entry. 


6. PROOF OF THE PYTHAGOREAN THEOREM USING DIMENSIONAL 
ANALYSIS. We follow [1, p. 49] and give an insightful application of dimensional 
analysis to prove the Pythagorean theorem. 

‘The area A of a right triangle is determined by its hypotenuse c and, for 
definiteness, the lesser of the acute angles ¢: A = f(c, ). Since the units of area 
are the square of units of length, dimensional analysis gives A = c’g(@). The 
altitude perpendicular to the hypotenuse (see Figure 3) divides the basic triangle 
into two right triangles that are similar to it, and whose hypotenuses are the sides 
a and b of the original triangle. Their areas are A, = a*g(¢) and A, = b*g(¢). 
But A =A, + A,, and thus c*g(¢) = a2g(d) + b*g(). Hence a* +b? =c*. 


Figure 3. Right triangle 


7. CONCLUSION. We have discussed models of motion for objects with small 
Reynolds numbers (R < 1) and for large Reynolds numbers (R > = 100). It is 
quite difficult to model the motion of most objects with Reynolds numbers in the 
intermediate range. The models we have discussed are quite popular with students 
and impress upon them, early in a differential equations course, the power of 
differential equations to model non-trivial physical phenomena. We applaud the 
trend in the new generation of calculus and differential equations texts to discuss 
more physical and biological models, and to make model building a major focus of 
the course. However, textbook writers and instructors should strive to present 
models based on correct physical or biological principles. 
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George Green: An Enigmatic 
Mathematician 


D. M. Cannell 


The mathematics developed by George Green has been widely applied in modern 
physics and quantum electrodynamics yet his life has remained something of a 
mystery. There is no reference to him in the main volumes of the Dictionary of 
Scientific Biography: he is belatedly and briefly included in the Supplement of 1976. 
The bicentenary celebrations of his birth in 1993 focused increasing attention on 
the man who gave the world Green’s functions. 

This MONTHLY has already published an authoritative account [3] of Green’s first 
and seminal publication, An Essay on the Application of Mathematical Analysis to 
the Theories of Electricity and Magnetism, which examined in some detail his use 
and development of mathematical sources. What is presented here is a short 
survey of Green’s life and an examination of the circumstances and the social 
environment in which he lived. The great problem is the lack of material concern- 
ing Green. His output was small; ten papers including the Essay, written in the 
space of eleven years, amounting to less than 250 pages of print. There are no 
manuscripts, no working papers, no diaries, no memorabilia. There are a dozen 
letters to his patron, but no replies. There is no portrait or photograph. There 
was no established family house for his common-law wife, Jane Smith, and their 
seven children, and when the last, Clara, died in 1919, the family was thought 
to be extinct. 

The few official facts of Green’s life were established and published by H. G: 
Green (no relation) [5]. His paper included two valuable letters written in 1845 by 
Green’s cousin and brother-in-law, William Tomlin, and Edward Bromhead, his 
patron. In the 1970s Green’s letters to Bromhead came to light—the only informa- 
tion extant in Green’s own hand, the only testimony to his mathematical thought 
and the only revelation of his personality. Green died at the age of forty-seven, just 
at the time when his work was about to be recognized: in consequence he 
established no reputation in his lifetime. 

Green was born in 1793 and died in 1841. He was the only son of a Nottingham 
baker, who prospered sufficiently to extend his bakery business and build his own 
mill in the nearby village of Sneinton. Later he built a family house next to the 
mill; he acquired further property and died in 1829, sufficiently affluent to allow 
his son George to live on his income for the rest of his life. At fourteen George 
was apprenticed to his father’s mill manager, William Smith, father of Jane. He 
found his duties as a miller “irksome” but as the only son he was obliged to work 
for his father. By the age of eight he had shown a passion for mathematics, such 
that his father sent him to an expensive town school, Robert Goodacre’s Academy, 
but he left the following year and started work in his father’s bakery. 

Nothing more is known of George Green’s life for certain until he reached the 
age of thirty and became a member of the Nottingham Subscription Library. No 
other serious library facilities existed in Nottingham at this period, but the 
Subscription Library was in effect a gentlemen’s club, housed in the elegant 


136 GEORGE GREEN: AN ENIGMATIC MATHEMATICIAN [February 


Georgian Bromley House in the Market Square. The members owned the prop- 
erty, purchased books according to their taste, and confined their numbers to 
prosperous and “respectable inhabitants of the town” drawn from the professional 
classes, the gentry, and successful men of business. George Green, a working 
miller, and an artisan who worked with his hands, was an unlikely member of such 
a gathering. But apparently he was becoming known in the town for his mathemat- 
ical interests; in any case he was probably sponsored by his cousin William Tomlin, 
a successful man of property and an active member of the Library. Five years later 
Green produced his first and most important work, An Essay on the Application of 
Mathematical Analysis to the Theories of Electricity and Magnetism. Green published 
the Essay at his own expense and opened a subscription list—a usual procedure at 
this period. As Bromhead wrote in 1845, “I met with a subscription list, for his first 
mathem1. publication, and added my name as Country Gentlemen often do by way 
of encouraging every attempt at provincial literature” [4a]. So Sir Edward Brom- 
head, of Thurlby Hall near Lincoln, became one of the fifty-one subscribers to the 
Essay, half of whom were members of the Library. 

The Essay, which as far as is known was Green’s own unaided work, was one of 
great originality, bu tit attracted little attention at the time and Green despon- 
dently resumed his milling. The death of his father, and his consequent indepen- 
dence, was followed by his first meeting with Bromhead in 1830, who encouraged 
him to resume his studies. Green wrote three papers, two on electricity and 
magnetism (which Bromhead sponsored for publication in the Transactions of the 
Cambridge Philosophical Society), and the third on hydrodynamics in the Transac- 
tions of the Royal Society of Edinburgh, of which Bromhead was a Fellow, as he 
was of the Royal Society of London. The period 1830 to 1833 produced Green’s 
letters to Bromhead. The two men, despite difference in rank, were similar in age 
and had much in common in matters mathematical, since Bromhead had a strong 
interest in mathematical analysis. At Cambridge he had met his lifelong friends 
Charles Babbage and John Frederick Herschel, and they, with George Peacock 
and a few others, had formed the undergraduate Analytical Society in 1812, with 
the aim of publicising, in Cambridge, the continental mathematics deriving from 
Leibniz, in preference to the ‘fluxions’ of his contemporary, Isaac Newton, now 
deified in Cambridge. This led to the publication in 1816 of their translation of 
Lacroix’s Traité du calcul différentiel et du calcul intégral. 

Finally, in October 1833, Green enrolled as an undergraduate in Bromhead’s 
college of Gonville and Caius, usually referred to as ‘Caius.’ In January 1837 he 
took his mathematical examinations and emerged Fourth Wrangler. (Wrangler was 
the Cambridge term for first class honours men, whose names were at that time 
published in order of merit, the Senior Wrangler being the first, and the last being 
awarded the Wooden Spoon.) In the following two and a half years, Green 
published his six final papers in the Cambridge Transactions. These, like the 
Edinburgh paper, dealt with wave theory based on studies in hydrodynamics, 
sound, and light. Six years after coming to Cambridge, Green was elected a Fellow 
of Caius, a position that would have allowed him to stay on in Cambridge, 
studying, writing, and consorting with Cambridge academics. Tragically, after 
holding his Fellowship for only two terms, he returned in failing health to 
Nottingham, “with the opinion,” William Tomlin relates, “that he should never 
recover from his illness and which became verified in little more than a year’s time 
on 31st May 1841” [4b]. Green’s grave in St. Stephen’s churchyard, Sneinton, is just 
across the road from the mill where he had worked for nearly twenty years. 
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Green’s death in Nottingham caused little stir. His Fellowship had been noted 
in a single sentence in the Nottingham Review and on his death it contributed a 
modest obituary which concluded: ‘‘Had his death been prolonged, he might have 
stood eminently high as a mathematician.” It would appear that Cambridge did not 
long hold Green in memory either. Four years after his death, an enquiry to Caius 
College was passed to Bromhead, which elicited his and Tomlin’s letters of 1845. 
The enquiry produced more than the information contained in the letters, how- 
ever, invaluable though that has proved, since it led to the retrieval of the 
long-neglected Essay of 1828. 

The re-discovery of the Essay is one of the better-known incidents in the Green 
story and is recounted in the biographies of both Kelvin [11] and Liouville [7]. 
William Thomson, the future Lord Kelvin, took his degree in January 1845 and left 
for Paris to spend the summer working with Victor Regnault in his ‘cabinet de 
physique,’ and with letters of introduction to the mathematicians then in Paris: 
Liouville, Chasles, Sturm, and others. Thomson was already keenly interested in 
the problems of electricity and magnetism and he was first alerted to the existence 
of Green’s Essay by a footnote in a paper on integrals by Robert Murphy. Murphy 
had been a Fellow of Caius during Green’s residence there. He had also been the 
‘rapporteur,’ or referee, of Green’s paper on ellipsoids, sent in 1833 by Bromhead 
to Whewell, for publication in the Cambridge Transactions, and Green had sent a 
copy of his Essay with the paper. Murphy’s footnote was as follows: 


The electrical action in the third section, is measured by the tension which 
would be produced by an infinitely thin rod, communicating with the electri- 
cal body, by the attraction or repulsion of the matter; it is what Mr. Green, of 
Nottingham, in his ingenious Essay on this subject, has denominated the 
Potential Function [8]. 


Thomson immediately visited the Cambridge booksellers. Not surprisingly, they 
knew nothing of an Essay published privately in Nottingham eighteen years 
previously. Just by chance however, on the eve of his departure for Paris, ‘Thomson 
met his tutor, William Hopkins, who passed him two copies of the Essay, which 
Green had given him. (A later paper, inscribed ‘““W Hopkins Esquire” in Green’s 
hand, is now in the Green Archive, in the University of Nottingham.) 

“T had only time that evening to look at some pages of it, which astonished me,” 
wrote Lord Kelvin in 1907, a fortnight before he died at the age of eighty-three. 
“Next day, if I remember right, on the top of a diligence on my way to Paris, I 
managed to read some more of it” [4c]. 

Green’s Essay caused a sensation among the mathematicians in Paris. In it they 
found Green’s solutions to the problems then confronting them. The Essay was 
published by Crelle in his Journal in three parts in 1850, 1852, and 1854. By 1900, 
as noted by Grattan-Guinness, Green’s functions, referred to as such by Burkhardt 
and Meyer [1] and keenly propagated by Riemann and Neumann, were well known 
to German mathematicians. The Essay was not reprinted in England until 1871, in 
Mathematical Papers of the late George Green, edited by N. M. Ferrers, promoted by 
Caius College and printed in London. 

William Thomson did more than re-discover the Essay. He developed a life-long 
admiration for Green and did much to establish his posthumous reputation. He 
further developed Green’s theories in his own research in electromagnetism, e.g., 
his method of images. His friend G. G. Stokes likewise developed Green’s work on 
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wave theory in his own studies in hydrodynamics. Green’s considerable influence 
on the development of nineteenth century classical physics is summed up in the 
words of Edmund Whittaker [12]: 


It is no exaggeration to describe Green as the founder of that ‘Cambridge 
School’ of natural philosophers of which Kelvin, Stokes, Rayleigh, Clerk 
Maxwell, Lamb, Larmor and Love were the most illustrious members in the 
later half of the nineteenth century. 


It was through the work of Julian Schwinger and Freeman Dyson, in the mid-1940s, 
that Green’s mathematics is now used in quantum electrodynamics. His physical 
concepts have found their way into various branches of modern physics and are 
applied in many different technologies. It is part of Green’s tragedy not only that 
he died at the time his work was about to achieve recognition but also that he died 
without any awareness or indication of his future greatness. There had been but 
one gleam of what might have been vouchsafed him in the way of a possible 
European reputation in his lifetime. In the mid-1970s there came to light copies of 
Green’s papers of 1838 and 1839, now in private hands, inscribed by Green to 
“Prof. Jacobi from the Author’—Green’s usual inscription. Jacobi in K6nigsberg 


Figure 1. Plaque to George Green in Westminster Abbey, London, dedicated in July 1993 on the 
bicentenary of his birth. 


© George Green Memorial Fund 
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was a regular recipient of the Cambridge Transactions. One wonders how Green 
came to send him extra copies. He would not have sent the papers unsolicited; he 
had neither the academic nor the social standing to do so, nor would it have been 
his nature. 

These then are the bare bones of Green’s story. Some knowledge of early 
nineteenth century social history and of conditions in Nottingham provide a 
tentative reconstruction of his environment, but how well did Green’s little-known 
personality fit into it? 

To what extent did Green’s family circumstances produce or foster his genius? 
His grandfather was a farmer whose family had for generations worked the same 
acres north of Nottingham. His father, George Green, apprenticed to a baker in 
Nottingham, later married his employer’s daughter and set up his own business 
nearby: nothing much here to suggest mathematical genius. On the other hand, his 
cousin, William Tomlin, refers to a “strong inclination for as well as a profound 
knowledge in the mathematics,” as a result of which Green’s semi-literate father in 
1800 sent him to Goodacre’s Academy. Young George would normally have been 
sent for a few terms to a ‘writing school’ where tradesmen’s sons were taught at 
little expense the rudiments of reading, writing, arithmetic, and bookkeeping. In 
Nottingham in 1800 more general opportunities for learning were not available to 
the children of artisans and the poorer classes, until religious and national 
organisations started setting up schools in the 1830s and 40s. It says much for 
Green Senior that he was prepared to spend good money on his son’s education, 
but after four terms George was withdrawn from school, since his knowledge of 
mathematics “far transcended that of his masters.” This would appear to be the 
only formal education George Green ever received. 

Goodacre’s influence, however, may have been significant [2, pp. 17-23]. He was 
proud of his collection of “Philosophical Instruments,” which included ‘an electri- 
cal machine,” magnetic apparatus, and an orrery, or working model of the solar 
system. Goodacre later became a lecturer in popular science, touring England and. 
Scotland, and from 1824 to 1827 he gave lectures on astronomy in major cities in 
the United States. His enthusiastic demonstrations may well have aroused Green’s 
interest in physical phenomena, and particularly in electricity and magnetism, 
which he developed later in the Essay. 

A more clearly defined influence comes from a book published by Rev. John 
Toplis, who in 1806 arrived from Cambridge as headmaster of the Nottingham 
Free Grammar School. This was a translation of the first book of the Mécanique 
Céleste of Laplace published in 1799. Toplis had been ranked Eleventh Wrangler 
in 1802 and had subsequently been appointed Tutor and Fellow of Queens’ 
College. Like Bromhead and his friends in the Analytical Society a decade later, 
he was an enthusiastic convert from the Newtonian fluxions taught in Cambridge 
to the Leibnizian-based mathematical analysis widely used on the Continent. 
Toplis published the book at his own expense in Nottingham in 1814—a lone cry 
in the Nottingham wilderness, but one heard by George Green. Here surely lies 
the origin of the “Mathematical Analysis” in the title of his Essay. In his Preface 
Toplis recommends the study of other French mathematicians, Lagrange, Legen- 
dre, and Lacroix, all of whom are quoted by Green in his text. Green even echoes 
the final paragraph of Toplis’ Preface in his own—a plea for the reader’s indul- 
gence for shortcomings in the work, due to the distractions of their daily occupa- 
tions. Toplis’ book was on sale at the Nottingham booksellers and Green obviously 
studied its contents. An intriguing question now arises: did the author actually 
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teach him? Green would have been about fourteen and starting his apprenticeship 
as a miller when Toplis arrived in Nottingham. He returned to Queens’ in 1819 
when Green was twenty-six. The Free Grammar School with its resident headmas- 
ter was less than five minutes’ walk from the Green family home. Given each their 
passion for mathematics, quite apart from social factors such as living in the same 
neighbourhood, it seems quite possible that Toplis could have been Green’s 
mentor, an interesting hypothesis for which there is only circumstantial evidence. 

Apart from Goodacre and Toplis, there appears to be no further influence on 
Green’s development until he joined the Nottingham Subscription Library in 1823. 
In his daily work in the mill, however, Green was well aware of the mathematics 
underlying its construction and mechanics. In 1828 a self-important minor mathe- 
matician from London visited Nottingham: “I heard of a young miller [Green was 
thirty-five!] of the name of Green, who had been printing a quarto, in which he 
had investigated with La Place-like precision the laws of supposed electrical 
action.” Sir Richard Phillips was scathing on the question of contemporary physics 
—on “Ivory’s waste of time about imaginary capillary attraction, and La Place’s 
whimsical speculations about gravific atoms,” and regrets that “Mr. Green has 
spent so much ingenuity in misapplying his sound mathematical learning upon it” 
[10]. Sir Richard does condescend, however, to admire Green’s mathematical 
calculations: “His sails have a radius of twelve yards and revolve twenty-five times 
a minute, or more than a mile at the extremities. This great velocity carries round 
the stones, which are sixteen feet in circumference, 162 times a minute...,” and so 
on. Green’s response to this visit can only be imagined: he may have wondered 
whether, in meeting Sir Edward Bromhead two years later, he would encounter a 
second Sir Richard Phillips. 

As a member of the Bromley House Library, Green entered a world different 
from the one he knew. It helped both his intellectual and social development. 
Intellectually he was in a class of his own; in five years he would publish the Essay. 
What must be borne in mind, however, is that Green was not the usual 
gentleman-scholar of the period. He had neither the leisure nor the education. He 
was a working miller with ageing parents, a growing family, and considerable 
business responsibilities. It is reasonable to assume, however, that he was already 
familiar with the work of the French analysts advocated by Toplis. He would have 
absorbed much of the physics with the mathematics and appears to have fastened 
onto electricity and magnetism as topics for further study. So what had the 
Nottingham Subscription Library to offer? 

Of the few titles listed under Natural Philosophy in the Library, it is unlikely 
that any would have been of use to Green, since at this stage he was virtually at the 
cutting edge of continental science in his particular field and would shortly 
produce his functions and his Theorem. The current taste lay in Moral Philosophy, 
in literature, history, theology, travel, and biography. The dozen or so books, listed 
under Natural Philosophy—such as Hutton’s Course of Mathematics of 1798 and 
Gregory’s Treatise of Mechanics of 1806—were written by professors at the Royal 
Military Academy at Woolwich and served primarily as textbooks for their stu- 
dents. These were doubtless helpful to some of the Library members, but it was 
Biot’s Traité de Physique of 1816, relating the recent experiments in electricity of 
Coulomb, which Green found more useful and which he must have acquired 
independently. What he undoubtedly found useful were the Transactions of the 
Royal Society of London. It is obvious both from the Preface to the Essay and his 
letters to Bromhead that Green trawled through the Transactions. (Unfortunately 
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for Green, the Library did not subscribe to the Philosophical Magazine, which he 
would have found helpful, but which he had probably never heard of, the Library 
members preferring to read the more popular Gentleman’s Magazine instead.) 

Green’s primary sources for the “Theories of Electricity and Magnetism” 
discussed in the Essay were the memoirs of Poisson. Those on electricity were 
published by the Institut de France in 1811 and 1812; the first of several on 
magnetism by the Académie des Sciences in 1821. The questions inevitably arise: 
how did Green in his isolation in Nottingham know of their existence and where 
did he find them? The answer to the first is straightforward, since they were listed 
in the “Presents” recorded in the annual Transactions of the Royal Society, to 
which Green had access in the Library. But where did he find them? Booksellers 
could order published texts, but memoirs? There were copies available to Fellows 
in the Library of the Royal Society in London and it was possible for Fellows to 
accompany, or provide a suitable letter of introduction for, a non-member. This 
appears to be the only way that Green would have had access to Poisson’s memoirs 
on electricity—two memoirs “of singular elegance which to be duly appreciated 
[sic] must be read,” states Green in the Preface to his Essay, and this would be no 
idle statement on his part. There was one Fellow of the Royal Society in 
Nottingham at this time. Dr. John Storer had been the first President of the 
Bromley House Library from 1816 to 1821 and was a well known local figure. 
Earlier he had been instrumental in setting up the new Lunatic Asylum in 
Sneinton, where old George Green was by then a prosperous miller and a 
churchwarden of St. Stephen’s. Could Dr. Storer have provided George Green 
with a letter of introduction to the Librarian of the Royal Society? 

Another source lies in the abstracts published in the scientific journals. The 
Library subscribed to three such journals prior to 1828. An entry in the minutes of 
1825 records a decision to subscribe to Brewster’s Edinburgh Journal of Science, 
founded the previous year, and it may be presumed that Thompson’s Annals of 
Philosophy and the Quarterly Journal of Science and the Arts had been taken from . 
an earlier date. The latter published in 1824 an extended extract in translation of 
Poisson’s memoir on magnetism of February of that year and read to the Royal 
Academy of Science, and also a second, in 1825, of a further extract of his memoir 
of December 1824, though it is the earlier memoirs of 1821 and 1822 to which 
Green makes more frequent references in the Essay [9]. Presumably he already 
had access to these, as he had to the earlier memoirs on electricity. Apart from the 
memoirs of Poisson, it would appear that Green’s knowledge of earlier writing on 
electricity and magnetism was otherwise confined to the few papers in the Royal 
Society Transactions. He opens the Essay with a reference to Cavendish’s paper on 
electricity of 1771 (in which he identifies and corrects an unsatisfactory proposi- 
tion), but as “[L]ittle appears to have been effected in the mathematical theory of 
electricity” since then, he moves straight to Poisson’s Memoirs of “about 1812.” 

A more subtle influence on Green’s development may be found in the commu- 
nity and activities of the Bromley House Library itself [6], [2, pp. 43-58]. Green’s 
five years’ membership of the Library up to 1828, and his association with its more 
academic and professional members, would have provided a valuable contrast to 
his normal working life and his contacts with tradespeople and labourers. The 
Library’s second President, Rev. White Almond, was, like Toplis, a mathematics 
graduate from Queens’ Cambridge; they were both local men of similar age and 
their lives in Nottingham overlapped from 1814 to 1819. Almond was a member of 
the Royal Astronomical Society; he owned a telescope and was an eager partici- 
pant in the Debating Society, which also met in Bromley House. Dr. Alexander 
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Manson was a Fellow of the Royal Society of Edinburgh and one of the town’s 
leading physicians; he pioneered the use of iodine in surgery. There were several 
clergymen, either in benefices or proprietors of schools. The Library had been 
formed primarily for the edification of its members, but it soon became the town’s 
centre of culture and scientific interest. It sponsored lectures, enlivened by models 
and demonstrations, on chemistry, electricity and magnetism, mechanics, and 
astronomy, and it hosted itinerant lecturers, of whom Robert Goodacre became a 
successful example. In response to growing working class aspirations and demands 
for education, the more philanthropic members of the Library were instrumental 
in setting up the Mechanics Institute in 1824 and later the ‘Artizans Library.’ 
Green’s membership thus coincided with a period of considerable interest in the 
promotion of popular scientific knowledge, which possibly accounted for the 
support of the twenty-five members who subscribed to the publication of his Essay. 

Green, with a modest local reputation but no influence, contacts, or sponsor, 
followed the example of Goodacre (with whom it would appear he may have kept 
in touch), and Toplis (whom he may have got to know quite well), and published 
his work at his own expense. He knew well what he was doing and realised only too 
clearly his position. As he wrote to Bromhead in 1830: 


Indeed the trifle [the Essay] would never have appeared before the public as 
an independent work if I had then possessed the means of making its 
contents known in any other way but as I thought it contained something new 
and feared that coming from an unknown individual it might not be deemed 
worthy of the notice of a learned society I ventured to publish it at my own 
risk feeling conscious at the same time that this would be attended with 
certain loss [4d]. 7 


The title page announces that the Essay was printed for the author by 
T. Wheelhouse, and sold by various booksellers in London, Cambridge (Deighton’s), 
and Nottingham. By this date, such information was possibly a token insertion for 
local prestige. The London and Cambridge firms were the agents for supplying 
books ordered by customers at the Nottingham booksellers and printers (often the 
same people), but it does not imply automatic or reciprocal distribution of 
published texts. The Essay is not listed in Deighton’s catalogues, and nearly twenty 
years later, as William Thomson found, they had not heard of it. As for publicity, 
notices in the Nottingham Journal and the Nottingham Review produced fifty-one 
subscribers, all but half a dozen from Nottingham. 

All these considerations make a sad case for Green but, with his daily responsi- 
bilities of work and family, and with his lack of informed academic and social 
contacts, it is difficult to see what he could have done in his circumstances. At least 
he had the initiative, and fortunately the finance, to go for private publication. 

It was the “Mathematical Analysis” in the title of Green’s Essay that presum- 
ably provoked Bromhead’s interest, in view of his Cambridge experiences. Green 
sent Bromhead his copy on April 19th 1828 with a note of thanks and appreciation. 
The only extant example of Bromhead’s participation in the correspondence is the 
draft of a reply, found among his letters, offering to sponsor the publication of any 
further papers in one of the learned societies since, as he wrote in 1845, he 
realised the Essay “must be a complete failure and dead born.” It was nearly two 
years before Bromhead received an answer to his offer, which, apart from the brief 
note sent with the Essay, was the first letter of the dozen Green would write in the 
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next four years: 
Sneinton near Nottingham Jan 19th 1830 


Sir 

From some observations made to me last Saturday by Mr. Kidd of Lincoln I 
find that I have unintentionally been guilty of a gross neglect on an occasion 
where of all others I would most carefully have avoided it and therefore hope 
you will pardon the liberty I am about to take in endeavouring to explain the 
circumstance of my not having answered your very obliging and condescend- 
ing letter and this explanation I am the more desirous to enter into because 
nothing connected with the publication of my little Essay has afforded me so 
much satisfaction as that it should have been found in any degree worthy of 
your notice. 

Had I followed my own inclination I should immediately have written in 
order to have expressed in some measure my gratitude for the very handsome 
offer with which you had honored me but on mentioning my intentions to a 
gentleman on whose opinion I had at an early age been accustomed to rely 
he assured me that no answer would be expected but that on the contrary it 
would be considered as a liberty to trouble one so much my superior farther 
until I should be able to avail myself of your kind offer by forwarding some 
memoir to be communicated to one of the Royal Societies and as this 
gentlemen had seen more of the world than myself I yielded to his opinion 
though with reluctance lamenting at the same time that custom should 
compel me to act in a way so much at variance with my own feelings. 
Although from a mistaken notion of propriety I have been so long hindered 
from making any acknowledgement for the very handsome offer you were so 
kind as to make I trust you will do me the justice to believe that I have felt 
most sensibly the honor conferred upon me by so much condescension on 
your part and that I have always esteemed that offer as most valuable [4d]. 


Green then continues by describing his dilemma regarding publication, as quoted 
earlier, and finishes by promising to send a paper, a promise he confirms in his 
next letter of 13 February. The gentleman whose misguided advice Green followed 
was probably Robert Goodacre, recently returned from his American lecture tour; 
Mr. Kidd of Lincoln has proved unidentifiable. 

Green visited Bromhead at Thurlby Hall, and his subsequent letters record the 
writing and publication, sponsored by Bromhead, of the three papers on topics 
associated with the Essay already mentioned. With this encouragement Green’s 
aspirations grew. It would appear from both Tomlin’s and Bromhead’s letters of 
1845 that Green had for some time been considering, at the suggestion of 
“{SJeveral kind and respected friends” that “he should adopt an University educa- 
tion.” Green first raised the issue with Bromhead in April 1833 and by the 
following June had made up his mind. Bromhead offered sponsorship to his own 
college and on October Ist Green entered Caius College, Cambridge. This was not 
an easy decision for Green. He could now sell the milling business, while retaining 
ownership of the mill, and live on his income. He could establish Jane Smith and 
their four children nearby and use the rents of the family house and mill as 
additional finance. But entry to Cambridge and the acquisition of a degree 
presented considerable hurdles to be overcome. Apart from social disadvantages 
(when four years later he graduated, as Fourth Wrangler, his success was recorded 


144 GEORGE GREEN: AN ENIGMATIC MATHEMATICIAN [February 


| Tn Oni chl. Oli eet ce a ~ cea. vice 
set i the LL. one es 

Mvecacses Oem Jarre Vea ewe 
fo od pone eS aut 


es ease 


* 


wae Jue 


Figure 2. Concluding paragraph of Green’s second letter to Bromhead of 13 February 1830: Jn 
consequence of the encouragement contained in this letter I have to a certain extent recommenced my 
mathematical pursuits and trust that before very long I shall be able to draw up a little paper which probably 
would never have been effected but for your kindness and condescension—I remain—Yours most respectfully 
—George Green. 

© MSS Department, University of Nottingham 


by Romilly, a celebrated Cambridge diarist as “Green of Caius (son of a miller) 
who was expected to be Senior Wrangler but was only fourth),” his lack of formal 
education was a further disadvantage. All graduates had to pass examinations in 
Latin and Greek before proceeding to the third year degree course, elementary 
enough for young twenty year olds, ex-pupils of grammar and independent schools 
or private home tutors, but for Green a considerable obstacle. Among some old 
mill accounts was found one scrap of paper in Green’s writing unrelated to mill 
business—‘“‘Cesar scribere et legere simul dictate et audire solebat’’ (Caesar was 
accustomed at the same time to write, read, dictate, and listen)—poignant evi- 
dence of Green’s slow climb to some level of classical literacy. His cousin William 
Tomlin summed up the situation when recalling Green’s attendance at Goodacre’s 
Academy: 


His schoolmasters soon perceiving this strong inclination for as well as 
profound knowledge in mathematics and which far transcended their own, 
relinquished the direction of his studies and in consequence his literary 
acquirements were not properly promoted: in this respect, he had when 
contemplating the probability of going to the University to pay some atten- 
tion in his more mature years [4e]. 


This problem still loomed large in Green’s mind in 1833. He wrote to Bromhead in 
April: “...you are aware that I have an inclination for Cambridge if there was a 
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fair prospect of success. Unfortunately, I possess little Latin, less Greek, have seen 
too many winters, and am thus held in a state of suspense by counteracting 
motives” [4f]. The following month he asked Bromhead which college he thought 
suitable “for a person of my age and imperfect Classical Attainments.” 

Bromhead did not confine his partronage of Green merely to recommending 
him to go to Caius College. 


I also gave him letters of introduction to some of the most distinguished 
characters of the University that he might keep his object steadily in view 
under some awe of their names and look upwards, not of course with any 
view of trespassing on the social distinctions of our University, in my time — 
much more marked than at present, but that he might venture to ask advice 
under any emergency [4g]. _ 


Green may not have needed Bromhead’s letters other than to indicate his arrival in 
Cambridge. This again was a custom of the time. William Thomson in 1845 arrived 
in Paris with a dozen or so. In fact Green came already with something of a 
reputation. He had had one paper published in the Cambridge Transactions of 
1833 “Communicated by Sir Edward French Bromhead, Bart. [Baronet], M.A., 
F.R.S.L. and E.” and a second under his own name “George Green Esq., Caius 
College.” This latter was against all precedent since the Cambridge Philosophical 
Society published papers only by graduates, unlike the Cambridge Mathematical 
Journal, which included papers by undergraduates, such as William Thomson, and 
outsiders, such as George Boole. 

Green soon raised the expectation of being the Senior Wrangler of his year (as 
would William Thomson, though he came second in 1845), and he.is noted by 
Harvey Goodwin in the first edition of the Dictionary of National Biography as 
“standing head and shoulders above all in and outside of the University.” In 
January 1837, Green was Fourth, being beaten by three young men from St. John’s 
College, including James Joseph Sylvester, pupils of the renowned coach John 
Hymers. William Hopkins, already mentioned as William Thomson’s tutor, was 
another highly respected Cambridge coach who later became Professor of Geol- 
ogy. The Cambridge coaches took their students through all possible examination 
questions. Since the Wrangler’s rank depended on the maximum number of 
questions answered and thus marks gained, without the necessity of giving much 
mathematical thought to the problem set, it is perhaps not surprising that in 
the event George Green, with his own brand of mathematical genius, did not gain 
first place. 

Green stayed on in Cambridge awaiting election to a Fellowship. As a graduate 
_he could now become a Fellow of the Cambridge Philosophical Society. During the 
two and a half years’ interval he wrote and published his six further papers on wave 
theory in the Transactions—on one occasion at least reading a paper at the same 
meeting as William Whewell. He was now working in the main stream of Cam- 
bridge—and indeed European—research, as the papers sent to Jacobi and refer- 
ences to a younger generation of French scientists, such as Fresnel and Cauchy, 
would suggest. In the light of his current research, it is perhaps not surprising that 
Green appears to have given little thought to the Essay of nearly twenty years 
earlier, despite his quiet distribution of copies to Hopkins and to the Cambridge 
Philosophical Society and Caius College Libraries. As it was, Thomson’s youthful 
enthusiasm ensured re-publication of the Essay on the Continent, but he con- 
fessed to a lifelong regret that as editor he had not thought to reprint the Essay in 
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the Cambridge and Dublin Mathematical Journal, successor to the Cambridge 
Mathematical Journal [4h]. 

Green’s last recorded letter to Bromhead is dated May 22nd 1834, written in the 
middle of his first year examinations. After discussion of the publication of his 
second paper, published the following year, he concludes: 


I am very happy here and I fear too much pleased with Cambridge. This 
takes me in some measure from those pursuits which ought to be my proper 
business but I hope on my return to lay aside my freshnesses and become a 
regular steady Second Year man [4il. 


This appears to be the last written communication between the two men, though 
Green may have visited Bromhead at Thurlby in vacations. The latter may have 
thought his obligations as patron were discharged. Certainly in his letter of 1845 he 
makes no reference to events in Cambridge other than mentioning the letters of 
introduction and concludes abruptly and rather disconcertingly: 


So much for my knowledge of poor Green, but I have written to a gentleman 
in Nottingham, who may perhaps supply further particulars... . 


This led at one remove to William Tomlin’s letter of the same date. But a closer 
look at the custom of patronage in this period serves to put Green’s situation in 
longer focus and at the same time allows readers to adjust perceptions of the 
personalities of the two men involved. Patronage was a long-established custom. 
The more enlightened patron took it as a responsibility of his social position, as 
Bromhead certainly did, in helping George Green, and later, the young Lincoln 
schoolmaster, George Boole. When Bromhead received his copy of the Essay, he 
had difficulty in phrasing his offer to sponsor the publication of any later papers, 
since he did not know the social status of the author. Realising that the Director of 
the Lincoln Lunatic Asylum, of which he was Vice-President, had Nottingham 
connections, he wrote to him for information. The answer re-assured Bromhead as 
to the propriety of his actions; at the same time it offers posterity a further account 
of Green’s reputation in Nottingham at the time of the publication of the Essay: 


1828 
Sir 
I learn from Nottingham that Mr G Green is the Son of a Miller, who has 
had only a common education in the Town, but has been ever since his mind 
could appreciate the value of learning immoderately fond of Mathematical 
pursuits, and which attainments have been acquired wholly by his own 
perseverance unassisted by any Tutor or Preceptor: he is now only 26 or 27 
years of age of rather reserved habits attends the business of the Mill, but yet 
finds time for his favorite Mathematical reading— 
Your obt. Servant 
Thos Fisher 
Asylum May 10 [4j] 


Conventional epistolary forms duly reflected the differences in social status. Thus 
Bromhead’s apparent arrogance can be viewed as a natural assumption of superior- 
ity—and responsibility—and Green’s apparent obsequiousness as a normal expres- 
sion of respect to one “so much [his] superior.” Bromhead found it easy to offer 
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help, but Green had difficulty in accepting it, as shown by his reply to an 
unexpected invitation from Bromhead: 


You were kind enough to mention a journey to Cambridge on June 24th to 

see your friends Herschell Babbage and others who constitute the Chivalry of 

British Science. Being as yet only a beginner I think I have no right to go 

there and must defer that pleasure until I shall have become tolerably 
respectable as a man of Science should that day ever arrive. 

I remain with the Greatest Respect 

Yours Sincerely 

Geo: Green [4k] 


A modern reader might assume that the association between the two mathemati- 
cians had established a certain degree of equality. Not so, however. Bromhead’s 
letter of 1845, mentioning the letters of introduction, and in particular, the final 
reference to “poor Green’—with the significant omission of title—reveals clearly 
enough the true situation, one reflected in the meeting of Green and Sir Richard 
Phillips, though with the overtones of ignorance and complacency absent in the 
case of Bromhead. 

A more attractive feature of patronage was the factor of disinterestedness, since 
each side was activated by a common interest in science and each served its 
advancement. There are two interesting reflections of this approach in the Brom- 
head correspondence. In his third letter to Bromhead, written in May 1832, Green 
writes: 


I cannot conclude without expressing my gratitude for your kind assistance 

which can only have arisen from a liberal desire to forward the interests of 
science by encouraging even the most humble cultivators 

| I remain with the greatest respect 

Yours Very Sincerely 

Geo: Green [4l] 


Bromhead expresses the same sentiment in his letter to Whewell of November of 
that year when discussing editorial changes to Green’s paper on the equilibrium 
of fluids: 


Would it be too great a favor to request that you would become Gardener in 
this pruning... . Mr. Green had retired in despair from mathematics and 
undertook this memoir at my request, from which you will see that a little 
encouragement may secure him as a Recruit to the very small troop who 
serve under the severe sciences... [4m]. 


The story of Bromhead’s patronage highlights Green’s dilemma. Given his social 
status, his personal circumstances, his self-confessed limited knowledge of the 
world, and his lack of academic contacts, it seems evident that Green could never 
have made his way alone. Bromhead’s patronage was vital to his work and 
intellectual advancement. Unfortunately both were cut short by Green’s early 
death in 1841. 

Green’s posthumous reputation proved as varied and uncertain as his life. 
Reference has already been made to his lack of reputation in Nottingham and to 
his irregular family situation. These are closely linked. Green never openly 
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acknowledged the existence of Jane Smith and their seven children, though they 
were well provided for in his will, and, until his final return from Cambridge, 
Green and Jane Smith are not known to have lived under the same roof. Green 
died, however, in the house where Jane then lived at 3 Notintone Place, opposite 
St. Stephen’s Church and a stone’s throw from the mill. Mrs. Jane Green, as she 
had always been known, continued to live in the house after Green’s death and was 
later buried in a grave adjoining his. Local hearsay reported that Green Senior had 
opposed marriage; later, Green’s aspirations for Cambridge and a Fellowship 
dictated celibacy, since prospective Fellows had to be unmarried. Furthermore, 
Victorian society imposed a strict moral code under which illegitimacy was a social 
disgrace and Green’s surviving children, Jane, George, Elizabeth, and Clara, while 


Figure 3. Green’s Mill in Sneinton, Nottingham, built in 1807 by his father, where George Green 
laboured for over twenty years. It was restored in 1985 as a memorial to him by the George Green 
Memorial Fund under its founder-chairman Professor Lawrie Challis. 

©MSS Department, University of Nottingham 
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living comfortably, bore its stigma. Jane and Elizabeth married, but George, who 
took a mathematics degree at St. John’s, Cambridge in his late twenties, was 
obliged to hide his identity so as not to compromise the memory of his father, 
and committed suicide in London at the age of forty—a further social disgrace at 
this period. 

Only the youngest, Clara, remained, dying in the poor hospital in 1919 aged 
seventy-eight. She lies buried in a corner of the town cemetery and her forlorn and 
neglected grave was discovered only a few years ago. She inherited finally all of 
Green’s once-prosperous estate of 1841, the mill, the family house, and land, 
together with property in Sneinton and Nottingham, but all had been heavily 
mortgaged and she left only debts. On her death the family was presumed extinct, 
and the Crown disposed of her effects. The mill was in a ruined state, not having 
been worked since the 1860s. It was restored to full working order in 1985 by the 
George Green Memorial Fund. Clara Green, a colourful and eccentric figure, 
reputedly lived in a hut in the garden of one of the Sneinton houses she owned and 
on her death neighbours cleared out all the rubbish and papers and burnt them. 
This could possibly account for the fact that none of Green’s writings has survived. 

One can now appreciate why Green’s name and reputation were unrecognised 
in Nottingham until the restoration of his mill and the celebrations of the 
bicentenary of his birth in 1993. These culminated in the dedication of a plaque to 
Green in Westminster Abbey in London. This lies next to Newton’s grave in the 
Sanctuary and in close proximity to similar plaques to Faraday, Kelvin, and Clerk 
Maxwell. The celebrations were attended by fourteen blood descendants of George 
Green, two from Canada and one from New York, with members of their families, 
twenty five in all. This surprising twist to the Green story is explained by the fact 
that Green’s eldest daughter Jane, the only one of the seven children to have 
offspring, left one son, George Green Moth. His six children were born in two 
marriages, at forty years’ interval, and the two families, who grew up in ignorance 
of each other’s existence, were traced in the 1970s and 80s. They were united for. 
the first time in Nottingham at the Civic Service of Thanksgiving in St. Stephen’s 
Church on 13 July 1993, the eve of the bicentenary of their ancestor’s birth. 
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NOTES 


Edited by Jimmie D. Lawson and William Adkins 


Magic “Squares” Indeed! 


Arthur T. Benjamin and Kan Yasuda 


1 INTRODUCTION. Behold the remarkable property of the magic square: 


6 1 8 
7 5 3 
2 9 4 


6187 + 753? + 294? = 8167 + 357° + 492° (rows) 

6727 + 1597 + 834? = 2767 + 951° + 4387 (columns) 

6547 + 1327 + 879% = 456* + 231” + 9787 (diagonals) 

6397 + 174? + 852% = 936? + 471? + 2587 (counter-diagonals) 
6547 + 798? + 213? = 456 + 897% + 312? (diagonals) 

693° + 714° + 2587 = 3967 + 4177 + 852? (counter-diagonals). 


This property was discovered by Dr. Irving Joshua Matrix [3], first published in 
[5] and more recently in [1]. We prove that this property holds for every 3-by-3 
magic square, where the rows, columns, diagonals, and counter-diagonals can be 
read as 3-digit numbers in any base. We also describe n-by-n matrices that satisfy 
this condition, among them all circulant matrices and all symmetrical magic 
squares. For example, the 5-by-5 magic square in (1) also satisfies the square- 
palindromic property for every base. 


17 24 1 8 15 
3 5 #7 14 16 
4 6 13 20 22 (1) 
10 12 19 21 3 
11 18 25 2 9 


We must be careful when we.read these numbers. The base 10 number 
represented by the first row of (1) is 17-10* + 24-10° + 1-107+ 8-10 + 15 = 
194195. The base 10 number based on the first row’s reversal is 158357. 


2 SUFFICIENT CONDITIONS. We say that a real matrix is square-palindromic if, 
for every base b, the sum of the squares of its rows, columns, and four sets of 
diagonals (as in the previous examples) are unchanged when the numbers are read 
“backwards” in base b. We can express this condition using matrix notation. Let 
M be an n-by-n matrix. Then the n numbers (in base b) represented by the rows 
of M are the entries of the vector Mb, where b = (b”"!, b”~*,..., 5,1)", and T 
denotes the transpose operation. The sum of the squares of these numbers is 


(Mb)" (Mb) = b7(M™M)b. 
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Next, the n numbers represented by the rows when read “backwards” are the 
entries of MRb where the n-by-n reversal matrix R = [r,,|has r,, = 1ifitj =n + 
1, and r,;, = 0 otherwise. Note that R’ = R~' = R. The sum of the squares of 
these numbers is 


(MRb)' (MRb) = b7(R(M™M)R)b. 


Hence a sufficient condition for the rows of M to satisfy the square-palindromic 
property is simply R(M’M)R = M’‘M. Matrices A that satisfy RAR =A are 
called centro-symmetric [6]: a;; = 4, 41-;,n41-;- Matrices A that satisfy RAR = A’ 
are called persymmetric [4]: a, = 441-;, n+1-i- It is easy to see that symmetric 
matrices that are centro-symmetric must also be persymmetric. Since M7M is 
necessarily symmetric, our sufficient condition says that M’M is centro-symmetric, 
or equivalently, that 


M’M is persymmetric. 


The square-palindromic condition for the columns of M is the square- 
palindromic condition for the rows of M’. Hence it suffices to require that 


MM’ is persymmetric. 


For the first set of diagonals, we create a matrix M with the property that each 
column of M represents a diagonal starting from the first row of M. To do this, we 
introduce two other special square matrices. Let P, =[p,;] denote the n-by-n 
projection matrix whose only non-zero entry is p,, = 1. Notice that P’ = P, and 
P,M preserves the kth row of M but turns all other rows to zeros. Let S = [s;;] 
denote the n-by-n shift operator where s;,=1 if i-—j=1 (mod n), s,,=0 
otherwise. 

The following properties of S are easily verified: S” = I,, S"' = S’ = RSR, and 
MS* shifts the columns of M over “k steps to the left”. Now define 


M= ¥ PMS‘. 
=I 
Hence the i-th diagonal of M, starting from the first row becomes the i-th column 
of M. By the column condition, these diagonals satisfy the square-palindromic 
property if the (i, 7) entry of MM? equals its (n + 1 —j,n + 1 — i) entry. 
We have 


T n n 
MM = DAMS (3 » PMs! : =) VY PMs iM'P. 
j=l i=1 j=l 
It follows that MM? has the same (i, j) entry as MS'/M", and the same 
(n+1-—j,n+1-—-i) entry as well; if MS'’M’ is persymmetric, then these 
entries are equal. Consequently, these diagonals obey the square-palindromic 

property if 
MS*M’ is persymmetric for k = 1,..., 7. (2) 


Conveniently, (2) also ensures that the counter-diagonals starting from the first 
row satisfy the square-palindromic property. This can be seen by mimicking the 
preceding explanation with M = ¥”_,P,MS~“-», whereby MM has the same 
(i,j) and (n+ 1-j,n+1-i) eat as MS’~'M’. For the other diagonal and 
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counterdiagonal, we obtain similar results [7], which we summarize in the following 
theorem: 


Theorem 1. A square matrix M has the ee -palindromic property if the following 
matrices are all persymmetric: 


1. M'M, 

2. MM‘, 

3. MS*‘M’, fork =1,...,n, and 
4. M'S*M, fork =1,...,n 


3. SQUARE-PALINDROMIC MATRICES. Next we explore classes of matrices 
that are square-palindromic. We say that a square matrix A is centro-skew-symmet- 
ric if RAR = —A, that is, a;; + 4,41-;.n41-; = 9. 


: a b C 
d 0) —d 

5 

1 —c —-b -a 


2 
6 
7 
: Centro-Skew-Symmetric 


1 3 
5 7 
8 6 
4 2 
Centro-Symmetric 


Theorem 2. Every centro-symmetric or centro-skew-symmetric matrix is square- 
palindromic. 


Proof: If M is centro-symmetric or centro-skew-symmetric, then the relations 
RM = +MR and R(S*)R=S~* ensure that M satisfies the conditions of 
Theorem 1. a 


The theorem is not at all surprising since the collection of rows, columns and. 
diagonals of M read the same backwards and forwards. The next class of matrices, 
however, satisfies the conditions in a non-obvious way. 

We say that A is circulant if every entry of each “diagonal” is the same, Le., 
a;;=a,, if i-—j =k—/ mod n or simply SAS~' =A. We say that A is 
(—1)-circulant if SAS = A. 


1 2 3 4 5 
1 2 3 4 

2 3. BAe ZS. oT 
A J] 2. 3 

3 4 5 1 2 
3 4 1 2 

4 5 1 2 3 
23 4 1 5 123 4 
Circulant 


( —1)-Circulant 


Notice that the circulant and (—1)-circulant property is preserved under trans- 
posing. It is easy to show that the product of two circulant matrices or two 
(—1)-circulant matrices is circulant, while the product of a circulant and (— 1)-cir- 
culant matrix is (—1)-circulant. Note that S$ is circulant, R is (—1)-circulant, and 
that all circulant matrices are persymmetric since a;; and a, ,,_; ,+1-; lie on the 
same diagonal. Consequently, if M is circulant or (— 1)-circulant, ‘lie matrices 
M'M, MM’, MS*‘M‘, and M‘S*M are all circulant, and thus persymmetric. From 
Theorem 1, it follows that 


Theorem 3. Every circulant or (—1)-circulant matrix is square-palindromic. 
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Notice that four of the six square-palindromic identities are not obvious, but — 
two of the diagonal sums are completely trivial! 


4. MAGIC AND SEMIMAGIC SQUARES. A semi-magic square with magic con- 
stant c is a square matrix A in which every row and column adds to c. Using 
matrix notation, this says that AJ = cJ = JA, where J is the matrix of all ones. If 
the main diagonal and main counter-diagonal also add to c, then the matrix is 
called a magic square. Circulant and (—1)-circulant matrices are always semi-magic, 
but are not necessarily magic. 

A magic square A is symmetrical [2] if the sum of each pair of two entries that 
are opposite with respect to the center is 2c/n, that is a;; + A,44-i,n41-; = 2C/M. 
Notice that a semimagic square with this property is magic. 

Like the example below, magic and semi-magic squares do not necessarily 
satisfy the square-palindromic property. 


2 0 1 
O 2 I 
1 1 1 


Semi-Magic but not square-palindromic 


However, 
Theorem 4. Every symmetrical magic square is square-palindromic. 


Proof: The trick is to notice that if M is a symmetrical magic square with magic 
constant c, then M = M,+cJ/n, where M, is a symmetrical magic square with 
magic constant 0. But this implies that M, is centro-skew-symmetric. Therefore 
M, is square-palindromic and satisfies the conditions of Theorem 1. Thus, since 
MM, and J are persymmetric, it follows that M"M = (M, + cJ/n)'(M, + c/n) 
= M; M, + c’J/n is also persymmetric. Hence M satisfies condition 1 of Theorem 
1. To verify condition 3 (the other cases are similar), notice that 


C c \T ef 
MS*M? = [Ma 4. —1)3*{ M, 4. —J] = M,S*Mi + —J 
n nh n 


is persymmetric for k = 1,...,”, since M, satisfies condition 3 of Theorem 1. IH 
Although not all magic squares are square-palindromic, it is easy to see that all 
3-by-3 magic squares are symmetrical. Consequently, we have 


Theorem 5. All 3-by-3 magic squares are square-palindromic. 
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An Elementary Proof of Binet’s Formula 
for the Gamma Function 


Zoltan Sasvari 


The present note presents an elementary proof of the following important result of 
J. P. M. Binet [3, p. 249]. 


Theorem 1. For x > 0 we have 


I(x +1) = (=) vamx er (1) 


where 


a a oe ae 
a2) = [l[sa-F+zle 7 


Here T denotes the gamma function defined by 


P(x) =f rten' de. 
(x) =f 
Since lim, _,..0(x) = 0, from (1) we immediately obtain Stirling’s formula 
n n 
ni=T(n +1) ~ (= 277. 
e 
Binet’s formula can also be used to prove a more precise version of Stirling’s asymptotic 
expansion 
n! = B,, 1 1 1 
oS a aes Sa eee so st oo 
(nfe) V2amn — jzy 2j(2j — 1)n* 12n 360n 1260n 
where the B,,'s denote the Bernoulli numbers defined by - 
1 1 1 ~ Bj 


Se 2) 2j-1 


—— = 
e-1 ¢ 2 4 (2))! 


For, by problem 154 in Part I, Chapter 4 of |2], the inequalities | 
2N Bo 1 1 1 2N+l B 
yi pa th Bp 
ja1 (27)! e-1l ¢ 2 j (2y)! 
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hold for each nonnegative integer N. From j!= {¢t/e~' dt and the definition of 6 we 


immediately obtain 
aN B n! ai, B,; 


2N 

2] 

—_— «CX: d Lo ————__ = < —<—__—_——.—. 
& 2j(2] — 1)n7! ! °(n/e) V27n 2 2j(2j — 1) n7/ | 


In this MONTHLY several derivations of Stirling’s formula and asymptotic expansion 
have been published. We mention here only the most recent [1]. 
To prove Binet’s formula, we define the function @ by the equation 


1 00 . 
ef) = —]| yx(te!") dt 
V27 i, ( ) 
so that 
x x 
T(x +1) = (=| V2ax CP), (2) 


Binet’s formula is equivalent to (x) = g(x). We prove this equality by showing that 0 
and ¢ both satisfy a certain difference equation and that 6() = 93). 
Our first lemma tells nothing new; we present a proof for the sake of completeness. 


Lemma 1. For allx > 0 anda > —x we have 


—(x+a)t 


ae Hpe4 [1 = | 3 
dt = foes 
J og{1 + — (3) 


Proof: Denoting by f(x) and g(x) the left and right hand sides of (3), respectively, 
we have lim, _,..f(x) = lim, _,.g(x) = 0 and f(x) = g’(x). Consequently, f(x) = 
g(x) for all x > 0. a 


Lemma 2. For all x > 0 we have 
1 1 | 
p(x) — p(x + 1) = 6(x) — O(x + 1) = [ + 5 ee a -| =1; (4) 


Proof: Denote by g(x) the right-hand side of (4). That g(x) — g(x + 1) = g(x) 
follows immediately from (2) by using the equation I(x + 2) = (x + DI(x + 1). 
To prove the statement about 6, first note that lim, ,,,0(x) —@6(x + 1)= 
lim , ,..g(x) = 0. Moreover, 
oe! — e (tt entt 4 a(t 
9'(x) — 6'(x +1) = [| ———- - ——__ @. 
(x) — o(a+1) =f 5 


Applying (3), we obtain 


1 1/1 1 
g’ — (x +1) =logil1+—|]—-=|-+ = g’ ; 
(x) ~ 6"(x4+ 1) = bop{t + =) ~ 5(5 + 5) =e 
Since the limits at » and the derivatives are equal, g(x) = 6(x) — 0(x + 1). ie 


Remark. Differentiating under the integral sign in the previous proofs can be 
avoided by replacing + by /ge~*‘ ds and then using Fubini’s theorem. 
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Lemma 3. 9(35) = (5) = 5 — $log?2. 


Proof: Since T(3) = 4V7, (2) yields o(4) = 4 — Zlog2. 
As to 6(3), we follow an idea of A. Pringsheim [3, p. 249]. By an obvious 
substitution, 


00 1 pe | 
a) = f aa 7 oD 


Using this, we obtain 


(1/2) = (@(1/2) — @(1)) + @(1) 


I 
8 
nee 
(@) 
We) 
| 
(@) 
| 
| 
(@) 
il. 
“en 
| 
Qu 
=~ 
| 
oun 
8 
| 
a 
@) 
pals 
| 
(@) 
iu 
“ne 
| 
@) 
pls 
| 
@) 
i 
Qu 
=~ 


Applying (3) we obtain the desired result. Is) 


Proof of Theorem 1: We have to show that g(x) = 0(x). By (4), @(x) - 
A(x + 1) = g(x) — v(x + 1). Applying this to x,x + 1,...,x +n—-—1 and sum- 
ming these equations, we see that @(x) — 0(x +n) = g(x) — g(x +n). Since 
lim, ,.9(x + n) = 0, we immediately obtain 


6(x) = g(x) — lim, ..¢(* +n) = g(x) — A(x). (5) 
Next we show that the function h is decreasing. If 0 < y <x and 0 <p < 1 then 


vx +n p**" — Vy +npy 
< vx tnp?*" —yy+np?™ < (vx +n —yy+n)p 


for all n > 1. Noting that 0 < te’ < 1(¢ => 0) and using the definition of ¢, we 
conclude that 


ee Cre (yea ey yen jee 


Taking the limit as n > ~, we obtain e”) — e” < 0, ie., h(x) < h(y). Since the 
function h is also periodic with period 1, it must be constant. Applying (5) and 
Lemma 3, we obtain that h(x) = h(G) = 0 for all x > 0. ie 
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A Simple Proof of Rankin’s 
Campanological Theorem 


Richard G. Swan 


Change ringing is the traditional English method of ringing church bells. The basic 
idea is to ring a set of bells in all possible orders (the changes) with no repetition 
until the initial position recurs. The sequence of changes is usually grouped into 
blocks, known as ‘leads,’ of a standard form, and one considers the sequence 
consisting of the last change in each lead (the ‘lead ends’). Each lead end is 
obtained from the previous one by a permutation depending on the type of lead, 
and one tries to choose the sequence of leads so that all possible changes occur. 

The mathematical problem involved in doing this can be formulated more 
generally as follows. Given a finite group G with a set of generators, E, one 
attempts to enumerate the elements of G as x,,...,x, (with nm = |G|) in such a 
way that for each i,x,;,, =x,e; for some e, in EF (including x, =x,e,). Many 
explicit solutions have been given in particular cases, often by quite ingenious 
methods [5], [6], but few general results seem to be known about the possibility of 
constructing such a sequence. Aside from the obvious requirement that FE gener- 
ates G, the only necessary condition known to me is a theorem of Rankin [4], 
which generalizes an earlier result of W. H. Thompson for a special case. This 
theorem asserts that if E = {a, b} has at most 2 elements and if c = ab~! has odd 
order, then |G: (a)| and |G: (b>| must be odd. In fact, Rankin proved a more 
general result in which E is not required to generate G. 

By a cyclically ordered set I mean a sequence x,,..., x, of distinct elements, two 
such sequences (x,,...,x,) and (y,,..., y,,) being regarded as the same if they 
differ by a cyclic permutation, i.e.. m =n and y, = x,;,, for some fixed k (indices 
being taken mod n). If G is a finite group and E is a subset of G, an E-cycle in G 
is a cyclically ordered subset x,,..., x, of G such that the ratios x; 'x,,, all lie in 
E (including x7'x,). 


Theorem 1 [4]. Let E = {a, b} be a subset of a finite group G. Suppose that G has a 
partition into r disjoint E-cycles. If c = ab~* has odd order, then r = |G: (a)| = |G: 
(b)| mod 2. 


Applications to change ringing may be found in [4]. Some history of Thompson’s 
work is given in [2] and [1]. Our objective is to give a very simple proof of the 
theorem. With no more effort we can actually prove a somewhat more general 
result. Let X be a finite set and let E be a set of permutations of X. An E-cycle in 
X is a cyclically ordered subset x,,..., x, of X such that for each i = 1,...,n, we 
have x;,, = a;(x;) for some a; in E. As always, the indices are taken mod n so 
that x, = a,(x,,) also. 


Theorem 2. Let E = {a, B} where a and B are permutations of a finite set X having 
k and I cycles, respectively. Suppose X has a partition into r disjoint E-cycles. If 
y = B'a has odd order, then r = k = 1 mod2. 
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Theorem 1 is an immediate consequence of Theorem 2. We let X =G and 
define a and £B to be right multiplication by a and 5b, ie., a(x) =xa and 
B(x) = xb. Then y(x) = xc so y has the same order as c and the cycles of a and 
B are just the left cosets of the subgroups (a) and (b>). Therefore k = |G: (a)| 
and / = |G: ¢b)|. 


Remark. There are two obvious partitions of X into E-cycles, namely the cycles of 
a and the cycles of 8. The point of Theorem 2 is thus that the parity of 7 is the 
same for all partitions into E-cycles if y has odd order. 


For the proof, observe that there is a 1-1 correspondence between partitions of 
X into disjoint cyclic subsets and permutations a of X, the cyclic subsets being the 
cycles of zr. These cycles are E-cycles if and only if for each x in X we have 
a(x) = a,(x) for some a, in E. The parity of the number of cycles is related to 
the sign of a by the following fact. 


Lemma 3 [3, App. Al. Let a be a permutation of n elements having r cycles. Then 
sen(a) = (—-1)"*". 


In fact, if aw has p even cycles and q odd cycles, then sgn(7z) = (—1)?, 
r=p+gq, and n =q mod2. 

In the situation of Theorem 2, let P = {x € X|7(x) = a(x)} and O={xeE 
X|a(x) = B(x)}. Then X = PU Q. Let t = B-'x. Then 7 acts as the identity on 
Q, and P— Q =X — Q is stable under 7, which clearly agrees with y on it. So 
7|P = y|P and 7|Q = 1. Therefore 7 has odd order since y does, so sgn(7) = 1. It 
follows that sgn(7z) = sgn( 8) and Lemma 3 shows that r =/mod2. Similarly, 
r=kmod2. a 


Remark. We can also get some information if y is not assumed to have odd order. 
Note that P N Q = F, the set of fixed points of y. Since P and Q are stable under 
y, they are determined by their images P=P/<y) and OQ=Q/<y) in X= 
X/<y). Lemma 3 shows that sgn(7) = (—1)*, where d = |P| + |P|. Since sgn(z) 
= sgn( B )sgn(r), we see that in all cases r= / + |P| + |P|mod 2. Similarly, r = k 
+ |Q| + |O|mod2. In the situation of Theorem 1, |P| = |<c)|- |P| so if c has 
even order we get r = / + |P|mod2 and similarly r = k + |Q|mod 2. It is also easy 
to see that, in the situation of Theorem 2, the possible partitions of X into 
F-cycles are in 1 — 1 correspondence with subsets P of X that contain F = F:We 
let O = (X — P) UF, let P and Q be the inverse images of P and O in-X, and 
define 7 to be a on P and B on Q. 


Examples. The fact that P and Q are stable under y was Thompson’s key 
observation on which all proofs of the theorem are based. It has no analogue if EF 
has more than 2 elements and it is not at all clear whether there is any analogue to 
Rankin’s theorem for this case. One might guess that a similar conclusion holds if 
E = {e,,...,e,} and we assume that all the elements e;e; have odd order. 
However, this is not the case. We give two examples, one having all indices |G: 
(x)| odd for x € E and one having all these indices even. Following the usual 
convention [2], an E-cycle x,,...,x, having x;,, =x,e,; with e, in EF and with 
x, = 1 is described by writing the word e,e, --- e, = 1. If x, #1, I write x, °e,e, 
-- €, =X, instead. 
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(1) Let G=S, (the symmetric group) and let E = {a,b,c} be the set of 
elements of order 2. It is well known [2] that there is a partition with r = 1, 
namely, (ab)* = 1. But there is also one with r = 2, namely, abac = 1 and 
boa? = b. 

(2) Let G =A, (the alternating group) and let E = {a, b,c} with a = (12)(34), 
b = (123), and c = (234). The coset decompositions for (a), (b), and <c) 
all have r even but there is also a partition with r = 1, namely, (c*ac*b)* = 1. 


ACKNOWLEDGMENT. I thank A. T. White for useful comments on an earlier version of this paper. 
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UNSOLVED PROBLEMS 


Edited by Richard Nowakowski 


In this department the MONTHLY presents easily stated unsolved problems dealing with 
notions ordinarily encountered in undergraduate mathematics. Each problem should be 
accompanied by relevant references (if any are known to the author) and by a brief 


description of known partial or related results. Typescripts should be sent to Richard 
Nowakowski, Department of Mathematics and Statistics, Dalhousie University, Halifax — 
NS, Canada B3H 3J5, rjin@cs.dal.ca 


Beggar My Neighbour 


Marc M. Paulhus 


“What do you play, boy?” asked Estella of myself, with the greatest disdain. 
“Nothing but beggar my neighbour, miss.” 
“Beggar him,” said Miss Havisham to Estella. So we sat down to cards. 


I played the game to an end with Estella, and she beggared me. She threw the cards down on the 
table when she had won them all, as if she despised them for having been won of me. 
Charles Dickens, Great Expectations (1860) 


Many readers can probably recall childhood hours that were whiled away playing a 
simple card game as Pip and Estella did, although we hope your luck was better 
than poor Pip’s. 

Dickens knew the game as “Beggar my Neighbour” but “Strip Jack Naked’ is 
also common. It has been suggested that it is also called “Beat your Neighbour out 
of Doors” and it may even be the same game as “Knave out of Doors” as 
mentioned in John Haywood’s “A Woman Killed with Kindness” (1607) [1]. Similar 
games include an Italian version called ‘“Camicia”’ which is played with a different 
deck and “Egyptian Ratscrew” (or “Egyptian War” or “Bloodystump” or “Egyp- 
tian Rhapsody’), which has added elements of speed and violence [2]. 

You may recall that the game often went on for a very long time, with first one 
person accumulating a lot of cards, then another, so that bedtime or boredom 
arrived before a winner could be decided. A question that has been asked, perhaps 
as long as the game has been played, but certainly by John Conway, is: can the 
game go on forever? On this topic, Conway wrote: 


This was one of my “anti-Hilbert problems”. With the standard pack of 52 cards, I just don’t 
know, and it’s not for want of trying. What I do know is that there are cycles in some smaller 
packs ... 


My guess is that there ARE cycles (after all, their existence with small packs shows that there’s 
no magic reason why there shouldn’t be), and that a clever enough computer search would 
probably find one. I’ve played some games that went on very long and seemed to be cyclic, but 
they’ve always ended. It’s not only true that “of course, any mistake produces gravitational 
waves’ —it also beggars either me or my neighbor. 
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How is it played? An ordinary deck of 52 cards is divided as equally as possible 
among the players, who hold their respective shares face down. Players in rotation 
take one card from the top of their stack and place it face up on a stack in the 
center of the table. Play continues until a court card (J, Q, K, or A) is played, 
whereupon the next player is required to contribute respectively 1, 2, 3, or 4 cards 
to the central stack. If one of these 1, 2, 3, or 4 cards is a court card, then the 
player stops contributing, and the onus to supply the appropriate number of cards 
to the central stack passes to the next player. If none of the 1, 2, 3, or 4 cards is a 
court card, then the last player to play a court card collects the whole of the 
central stack, turns it over, and adds it to the underside of his own stack. This 
player then starts play again by turning the top card of his stack and placing it face 
up in the center of the table. Any player who runs out of cards, drops out of the 
game. If this happens during the contribution process, then the obligation to 
complete the contribution passes to the next player. The winner is the player who 
accumulates the whole deck. 
As Conway says, there are cycles with small decks. Here is one: 


Figure 1. A never-ending mini-game of Beggar-My-Neighbor 


and this extends to more players, if Carla, Dan, ... each start with a hand similar 
to Bert’s. A slightly less trivial example, in which a court card does change hands, is 
the following in which the tops of the hands are on the left. Anne starts with 
the ef. 


Anne 9 ®@30JV8A 
Bert KV7&®JA4 4 


where the King could as well have been a Queen or an Ace. 
A much less trivial unending game is 


Anne Qee 4efe Jee Gefe 3efe lice Oe Zee Ace See Jee Kee A® Sef 
Bert K%9 39 99 J% 89 49 Q% 7% 24 109 69 59 2&4 29 


You may wonder what those extra 2@ and 2Y are doing in there. An 
exhaustive search on two-player games with half a deck (just two 13-card suits) 
revealed no cycles at all. But if we add in or remove just two common cards, then 
there are cycles! 

A deal is a legal starting position, i.e., the cards are distributed as equally as 
possible between the players, who are ordered, and one player is designated to 
start. A move in a game is when the cards in the middle are collected by one of the 
players. Periods and preperiods are reported in terms of moves. A position is an 
ordered set of hands and a bullet to indicate who is to play. To save space, 
positions are reported without suits and with 0 for common cards, 1 for the Jack, 2 
for the Queen, etc... 
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Given a deck of cards C,.which is not necessarily the standard deck, we can 
construct a directed graph D,(C) where n is the number of players. Each node in 
the graph is a position and has one outarrow which points to the position which 
would result after one move in the game. Some nodes have invalence zero. 
Naturally, we are most interested in the portion of D,(C) that is reachable from a 
deal, which we will call D/(C). If the deck C has a unending game then it appears 
as a cycle in D/(C). Note that, with the exception of positions with zero invalence, 
D(C) appears as a subgraph of D,,,,(C). 

Table 1 shows the results on some exhaustive searches on two-player deals. The 
last column reports that there is at least one cycle with 2J, 2Q, 2K, 2A, and 20 
common cards. This cycle was found by random sampling. 


TABLE 1 Results of an exhaustive search of two-player games on decks of cards with 2J, 2Q, 2K, 2A, 
and nm common cards. The second row reports the number of deals with cycles and the final row re- 
ports the probability the second player wins. 


4 6 8 


0 1260 11928 4308 
.60 533 14 508 506 505 504 504 503 


Table 2 shows the 36 deals that never end when two players play with a deck of 
2J, 2Q, 2K, 2A, and 16 common cards. Remarkably, there is is essentially only one 
cycle, which all these games eventually enter. That cycle has a period of 11 moves. 

If C is a full deck of cards, does Di(C) have a cycle? We leave this question 
unanswered except to say that we have been unable to find one in 3.2 billion 
randomly chosen deals. Of course we have searched only a very small portion 
of the 52! /(36!(4!)*) = 653,534,134,886,878,245,000 starting positions. Note 
that there are an equal number of terminal positions. The longest game we have 
found is 


eJ0000000000034200001000000 
01223000300001300240401400 


which requires that 4791 cards be played before terminating. The average game 
plays about 254 cards before terminating and there appears to be a nearly 
nonexistent advantage to going second. 

We also played 1 billion random deals with 4 players and were unable to find a 
cycle. The average game plays about 364 cards before terminating and you should 
prefer to go 4th rather than 3rd, and 3rd rather than 2nd, and 2nd rather than 1st, 
although position makes only a small difference to your chances of winning. 

Let’s look more closely at the graph D,(C). It consists of a large number of 
connected components. Every terminal position is a member of a tree component 
and every tree component contains exactly one terminal position. If there are 
cycles in D,(C) then the average size of a tree is less than 52. Hence, by randomly 
sampling terminal nodes and determining the size of their corresponding trees, you 
can try to establish statistical evidence to support the existence of cycles. As you 
might expect, when C is the standard deck, the results are inconclusive. 

For the record, the Italian game of “Camicia” is played with a 40 card deck with 
12 court cards (4 each of values 1, 2, and 3). Playing a billion random deals of 
Camicia also failed to produce any cycles. 
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TABLE 2 The 36 deals that cycle when C is a deck with 2J, 20, 2K, 2A, and 16 common cards. As an 
exercise, the reader may want to draw the subgraph of D,(C) that is reachable from these deals to see 


that they all reach essentially the same cycle. 


Deal (preperiod) 
@ 100020000320 (2) 
001000004403 


@010000000002 (2) 
400420301003 


@201000004034 (2) 
030000210000 


@030140000200 (2) 
020031000004 


@003010400002 (2) 
002040310000 


@300021000000 (2) 
010000403420 


@020301000400 (3) 
000020004031 


@000320120000 (2) 
044030100000 


@000002010040 (3) 
020301300040 


@004403001000(2) 


000320102000 


@002000032010 (2) 
100000440300 


040300000021 (2) 
320100000004 


Deal (preperiod) 
@ 100040342030 (2) 
002100000000 


@010000044030 (2) 
002000032010 


@021000000000 (1) 
004034203010 


@320100000040 (2) 
403000002100 


@2030100400000 (3) 
00200403100 


@020031000004 (2) 
301400002000 


@003201000000 (2) 
440300000021 


@002030130004 (3) 
000002010040 


@000032010200 (2) 
004403001000 


@000003201002 (2) 
000440300010 


@004034203010 (1) 
210000000000 


@000020004031 (3) 
203010004000 


Deal (preperiod) 


@ 100000000204 (2) 
042030100300 


@001000040342 (2) 
300021000000 


@0301000000200 (2) 
020310000044 


@0203100000444 (2) 
301000002000 


@000021000000 (2) 
100004034203 


@420301003000 (0) 
000000020410 


@044030100000 (2) 
003201200000 


@00204310000 (2) 
030104000020 


@400420301003 (2) 
100000000020 


@403000002100 (2) 
201000000403 


@000440300010 (1) 
000032010020 


@440300000021 (2) 
032010000000 
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Added in Proof. Since this paper was written we have learned that Michael 
Kleber has independently established the results in Table 1. He also discovered a 
longer full-deck game, namely 


¢ 00012000304000040103000230 
¢ 01000000000004124000030002 


which requires 5790 cards (805 moves) to terminate. 
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PROBLEMS AND SOLUTIONS 
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with the collaboration of Paul T. Bateman, Mario Benedicty, Paul Bracken, Duane M. Broline, Ezra 
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Proposed problems and solutions should be sent in duplicate to the MONTHLY 
problems address on the inside front cover. Submitted problems should include 
solutions and relevant references. Submitted solutions should arrive at that address 
before July 31, 1999; Additional information, such as generalizations and refer- 


ences, 1s welcome. The problem number and the solver’s name and address should 
appear on each solution. An acknowledgement will be sent only 1f a mailing label 
is provided. An asterisk (*) after the number of a problem or a part of a problem 
indicates that no solution 1s currently available. 


PROBLEMS 


10711. Proposed by Florian Luca, Universitat Bielefeld, Bielefeld, Germany. A natural 
number is perfect if it is the sum of its proper divisors. Prove that two consecutive numbers 
cannot both be perfect. 


10712. Proposed by Paul Deiermann, Lindenwood University, St. Charles, MO, and Rick 
Mabry, Louisiana State University, Shreveport, LA. Let f (x) and g(y) be twice continuously 
differentiable functions defined in a neighborhood of 0, and assume that f(0) = 1, 2(0) = 
f’(0) = g/(0) = 0, f”(0) < 0, and g’”(0) > 0. 

(a) For sufficiently small r > O, show that the curves x = g(y) and y = rf(x/r) have 
a common point (x;, y,) in the first quadrant with the property that, if (x, y) is any other 
common point, then x; < x. 

(b) Let (t,, 0) denote the x-intercept of the line passing through (0, r) and (x;, y,). Show 
that lim,_,9+ ¢; exists, and evaluate it. 

(c) Is the continuity of f” and g” a necessary condition for lim,;_,0+ t, to exist? 


10713. Proposed by Juan-Bosco Romero Marquez, Universidad de Valladolid, Valladolid, 
Spain. Given a triangle with angles A > B > C, let a, b, and c be the lengths of the 
corresponding opposite sides, let r be the radius of the inscribed circle, and let R be the 
radius of the circumscribed circle. Show that A is acute if and only if R+r < (b+ c)/2. 


10714. Proposed by Jet Wimp, Drexel University, Philadelphia, PA. For a € (—1/2, 1/2), 
define : 
1 d ; 
Cn(t) = a (=) (e4 Cos a) 


for every nonnegative integer n, so that c,(t) is a monic polynomial of degree n. Let G,, 
denote the (n + 1)-by-(n + 1) determinant Icj+et) |, pegged Evaluate G,. 


10715. Proposed by Roger Cuculiére, Clichy, France. Choose uo > 1, and define uyz4) = 
un+Inu, forn € N. Find aclosed-form expression a, such that limy—o9 (Un — an) /n = 0. 
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10716. Proposed by Michael L. Catalano-Johnson and Daniel Loeb, Daniel Wagner As- 
sociates, Malvern, PA. What is the largest cubical present that can be completely wrapped 
(without cutting) by a unit square of wrapping paper? 


10717. Proposed by Marcin Mazur, University of Chicago, Chicago, IL. We say that a 
tetrahedron is rigid if it is determined by its volume, the areas of its faces, and the radius of 
its circumscribed sphere. We say that a tetrahedron is very rigid if it is determined just by 
the areas of its faces and the radius of its circumscribed sphere. 

(a) Prove that every tetrahedron with faces of equal area is rigid. 

(b) Prove that a very rigid tetrahedron with faces of equal area is regular. 

(c)* Is every tetrahedron rigid? 

(d)* Is every very rigid tetrahedron regular? 


SOLUTIONS 


Subtracting Square Roots Repeatedly 


10568 [1997, 68]. Proposed by Donald E. Knuth, Stanford University, Stanford, CA. Let 
n be a nonnegative integer. The sequence defined by x9 = n and x4) = xE — | /xk ] 
for k > O converges to 0. Let f(n) be the number of steps required; ie., x¢(,) = O but 
xf(n)—-1 > 0. Find a closed form for f (n). 


Solution by Denis Constales, University of Gent, Gent, Belgium. Every positive integer n 
can be written uniquely in the form p* — q, where p and q are integers satisfying p > 1 
and 0 <q < 2p —2 (take p = [./n ] and q = p* —n). We call this standard form for n. 
We obtain the desired formula in terms of these parameters p and q. 

Using standard form, let n’ = n — [./n ] = p* — (q + p). We distinguish two cases. 
Case 1: p—1 <q < 2p —2. Werewrite n’ as (p — 1)*—(q —(p—1)). Since g > p—1, 
this expresses n’ in standard form with p’ = p — 1 and q’ = q — (p — 1) (when p > 2). 
Case 2: 0 < q < p—1. Nown’ = p” — (q+ p) is standard form for n’ with p’ = p and 
q’ =q +p. The next value n” =n’ — [V/n' ] = p* — (q + 2p). Expressed in standard 
form, this isn” = (p — 1)* — (q + 1) (when p > 2). 

We have applied the transformation once in Case 1 and twice in Case 2. Thus 


ppg =f Pt ~~ at ifO<q<p-2 

1+ f(p-1’-@-pt+) ifp-l<q<2p-2 
whenever p > 2 andO < q < 2p —2. The cases p < 2 occur forn € {1, 2,3, 4}, where 
f(n) = 1, 1, 2, 2, respectively. With the recurrence, these initial conditions define f. Our 
closed form is 


2 _ j2p—llogpt+q@i]—-1 if0<q<p-l1 
Ip = 4) = {7F - eetetg ifp<q<2p—2 
for integers p, g such that 1 < p andO <q < 2p —2. Also, we set f(0) = 0. 

The proof of the formula is immediate by induction, using the recurrence in the three 
casesO0 <q < p—2,q = p-—1,and p <q < 2p —2. The only simplification needed 
occurs in the second case, where [log,(2p — 1)| = 1 + flog,(p — 1)], which follows 
immediately when p > 1. 


Editorial comment. Robin J. Chapman and the GCHQ Problems Group expressed f(n) 
using the single formula f(n) = |4n + 2"+3 — 3] —(m+2), wherem = Llog,(./n + 1)]. 
Solved also by T. Amdeberhan, K. L. Bernstein, R. J. Chapman (U. K.), D. A. Darling, M. N. Deshpande & N. N. Kasturiwale 
(India), K. Ferguson, R. Holzsager, W. Janous (Austria), F. Kemp, P. G. Kirmser, N. Komanda, Y. Kong, J. H. Lindsey II, 


W. A. Newcomb, C. R. Pranesachar (India), K. Schilling, J. H. Steelman, D. Trautman, X. Wang, D. Yuen, GCHQ Problems Group 
(U. K.), Westmont Problems Group, and the proposer. 
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Graphs without Increasing Paths 


10572 [1997, 168]. Proposed by Richard P. Stanley, Massachusetts Institute of Technology, 
Cambridge, MA. Let f(n) be the number of graphs (without loops or multiple edges) on 
the vertices 1,2,..., such that no path of length two has vertices i, j, k (in that order) 
with i < j < k. Let g(n) be the total number of subspaces of an n-dimensional vector 
space over a 2-element field. show that 


Tiros = oF anya. 


n>0 n>0 


Solution by Stephen C. Locke, Florida Atlantic University, Boca Raton, FL. Let V be an n- 
dimensional binary vector space, and let S be a subspace of V. We may take S to be the row 
space of an m x n binary matrix M. Furthermore, we may assume that M is row-reduced, 
so that the leading 1 in each row is the only 1 in its column. We call these entries pivots. 

Construct a graph G whose vertices are the nonzero columns of M (G is empty when S 
has dimension 0). For each pivot element m;,;, the vertex representing column j is adjacent 
to the vertex representing column r if m;,, 4 0. Thus all edges consist of a pivot column 
and a higher-indexed non-pivot column. In particular, G has no pathi, j,k withi < j <k. 
Furthermore, the row-reduced matrix M and thus S can be retrieved from G. 

If we relabel the vertices of G with 1, 2, ..., k preserving the order of the original labels, 
then the new graph is of the type counted by f(k). Thus there are }“7_, (.) Ff (k) such 
graphs, and the bijection with subspaces yields g(n) = )-y_o () Ff (k). 

When multiplying power series, the coefficient of x” /n! in the product of )),,.9 dnx"/n! 


and Y*s9 bnx"/n! is \ pao (;)akbn—k. Thus )>,39 g(n)x"/n! = e* D9 f(n)x"/ni. 


Solved also by D. Beckwith, D. Callan, R. J. Chapman (U. K.), J. E. Dawson (Australia), R. Ehrenborg, R. Holzsager, D. E. Knuth, 
L. Pebody (U. K.), and the proposer. 


A Card-Matching Game 


10576 [1997, 169]. Proposed by Donald E. Knuth, Stanford University, Stanford, CA. Alice. 
and Bill have identical decks of 52 cards. Alice shuffles her deck and deals the cards face 
up into 26 piles of two cards each. Bill does the same with his deck. If any one of Alice’s 
top cards exactly matches any of Bill’s, the matching cards are removed. Play continues 
until none of the cards on top of Alice’s piles matches any of the cards on top of Bill’s piles. 
What is the probability that all 52 pairs of cards will be matched? 


Solution by Philip D. Straffin, Beloit College, Beloit, WI. Given a particular deal of 2n cards 
for Alice, let T,, be the number of possible deals for Bill, let W, be the number of these that 
succeed (all cards are matched), and let L, be the number that lose. We compute W,, /T,,. 

Given a deal for Alice, a game is specified by Bill’s piles: a partition of {1,2,..., 2n} 
into pairs and a choice for the top card in each pair. After specifying which of Bill’s cards 
is paired with 1 and which is the top card in this pair, there are T,_1 ways to complete the 
deal. Hence 7, = 2(2n —.1)T),_1. 

Now consider L,,. As long as either player has any single-card piles, the game is not lost, 
since more than half of that player’s cards are exposed and there must be a match. Hence 
when a game is lost, each player retains k > 1 piles of two cards, and Bill’s top cards must 
be exactly Alice’s bottom cards. The piles that were removed were a successful game of 
size n — k. Since the hidden cards in Bill’s blocked piles are chosen from Alice’s top cards 
and can be arranged in k! ways, we have Ly, = )-y_, ()k! Wr-k- 

Since T, = W, + Ln, we have T, = > 70 ()k! Wn—k. Thus 


n—| n—l n 
nTn—1 =n >) ("; )kEWr-1-k = >, (gh) 4D! Wik = >> (DK! Wake = Ln. 
k=0 k=0 i k=1 
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With the recurrence for T,,, this yields 


Ly nT,—| nh 


T,  2(2n—1)T-1  4n—2’ 
and the probability of matching all cards is (3n — 2)/(4n — 2). When n = 26, this is about 
0.745. 


Editorial comment. The GCHQ Problems Group considered a generalization: Alice starts 
with a piles of two cards (doubles) and c — 2a piles of one card (singles), while Bill starts 
with b doubles and c—2b singles. The probability of failure is ab/(c(c — 1)), forc > 2. The 
proposer observed that his problem is a variation on one that Lewis Carroll recorded in his 
diary on February 29, 1856. That problem, called Sympathy, was given to him by someone 
named Pember and remains unsolved. In Sympathy, the cards are dealt into 18 piles of sizes 
3,3,..., 3, 1 instead of 26 piles of size 2. 


Solved also by D. Beckwith, D. Callan, R. J. Chapman (U. K.), D. A. Darling, J. E. Dawson (Australia), R. Ehrenborg, P. Griffin, 
C. M. Grinstead, V. Herndndez & J. Martfn (Spain), R. Holzsager, M. A. Javaloyes Victoria (Spain), J. T. Lee, J. H. Lindsey II, 
‘J. H. Nieto (Venezuela), L. Pebody (U. K.), B. Peterson, M. A. Prasad (India), A. L. Rocha, W. J. Seaman, D. S. Silver & 
S. G. Williams, M. Woltermann, N. Zoroa & P. Zoroa (Spain), GCHQ Problems Group (U. K.), and the proposer. 


Wilson’s Theorem in Disguise 


10578 [1997, 270]. Proposed by Herbert S. Wilf, University of Pennsylvania, Philadelphia, 
PA. Consider the sequence y2, y3,... defined by the recurrence relation 


(n+ 1)(n — 2)yn41 = n(n* —n — lyn — 1 — 1)? nt 
and initial conditions y2 = y3 = 1. Show that y, is an integer if and only if n is prime. 


Solution by Florian Herzig, Perchtoldsdorf, Austria. Let x, = ny, for all n > 2. We have 
x2 = 2, x3 = 3, and (n — 2)xn41 = (n? —n—1)x, -—-(n- 1)*xp—1 for n > 3, which 
becomes 
Xn+1 — Xn ST): Xn — Xn—1 
n—1 n—2 
Setting 2, = (Xn41 — Xn)/(n — 1) yields z, = (n — 1)!, and so xn41 — xn = (n — 1)Zp = 
(n—1)(n—1)! =n! —(n —1)!. Hence 


n—| 
Xn =X2+ > (Keo — Xk) =2+ (n-D!-l=(n-D!4+1. 
k=2 
It follows that y, = x,/n = ((n—1)!+1)/n. By Wilson’s Theorem, (n — 1)! + 1 is 
divisible by n if and only ifn is prime. Hence y, is an integer if and only if n is prime. 


Editorial comment. In some books, Wilson’s Theorem is the statement that (n — 1)! + 1 is 
divisible by n when n is prime. The converse is also well known and is easily established, 
since ny, = (n — 1)!+ 1 requires that n and (n — 1)! be relatively prime. 


Walther Janous noted that one might also study sequences of the form y,(a) = nite 


for any integer a. He asks whether there are any integers a > 1 for which this sequence 
contains infinitely many integers; either answer suggests other interesting questions. 


Solved also by R. Akhlaghi & F. Sami, J. Anglesio (France), M. N. Balachandran (India), R. Barbara (Lebanon), C. Berg (Sweden), 
E. Brown, M. Burger (Austria), S. Butcher & X. Wang, D. Callan, R. J. Chapman (U. K.), M. P. Chernesky, B. Conolly (U. K.), 
D. A. Darling, J. E. Dawson (Australia), D. Donini (Italy), H. Gauchman, C. Georghiou (Greece), R. Heller, R. Holzsager, T. Jager, 
W. Janous (Austria), W. Kim (South Korea), R. A. Kopas, J. H. Lindsey II, S. C. Locke, R. Martin (Germany), V. J. Matsko, 
B. McCabe, J. H. Nieto (Venezuela), R. Padma (India), M. D. Pearce, W. H. Pierce, J. Robertson, R. K. Schwartz, Z. Shan & 
E. T. H. Wang (Canada), P. Simeonov, A. Sinefakopoulos (Greece), N. C. Singer, A. Stenger, D. C. Terr, A. Tissier (France), 
J. Van hamme (Belgium), J. H. van Lint (The Netherlands), M. Vowe (Switzerland), GCHQ Problems Group (U. K.), NSA 
Problems Group, and the proposer. 


1999] PROBLEMS AND SOLUTIONS 169 


Mobius and Riemann 


10582 [1997, 270]. Proposed by Peter Lindqvist and Kristian Seip, Norwegian University 
of Science and Technology, Trondheim, Norway. Let .(n) denote the Mobius function of 
number theory, and let ¢(s) denote the Riemann zeta function. Prove that 


2 


OD ye> ome HEC) = =e =F 5 win) 


m=ln= nj 
n>N 


when s > 1. 


Solution by David M. Bradley, University of Maine, Orono, ME. We use the well-known 
fact that >',,;; 4(2) = 0 for j > 2. We compute 


1+ 5>—| Dou@] =14>5>—] 0 e@- do uw 
jar J \ ah jaa J \ ni on 
: 
=14+ 05] oe@] =14 05] Dem] | dem 
ro NS me aa 


In the inner sums, m and n both divide 7 if and only iflcm(m, n)|j. Writing 7 = k-Icm(m, n) 
and interchanging the order of summation yields 


N WN uL( ) (n) (oe 1 
ap dH) = 22 ee Lo ee 


Since lem(m, n) = mn/ gcd(m, n), the result follows. 


Editorial comment. The proposers’ solution was quite different. They introduced the func- 
tions f(x) = rel sin(kx)/k* and fy (x) = yy (u(n)/n*) f (nx). For N € N, we have 
fn(x) — sinx as s — ov, so it is natural to compute the L2(0, 7) norm of the “error” 
sinx — fy (x). Doing this in two different ways yields the result. 


Solved also by M. N. Balachandran (India), D. Callan, R. J. Chapman (U. K.), R. Holzsager, J. H. Lindsey II, R. Padma (India), 
P. Simeonov, NSA Problems Group, and the proposers. 


Catalan and Hankel 


10585 [1997, 361]. Proposed by Alta Kellogg, Ormond Beach, FL. A sequence ao, d,... 
of real numbers is called strictly totally positive (STP) if every submatrix of the Hankel 
matrix (aj+;)i,j>0 has positive determinant. 


(a) Show. that the sequence Co, C;,... of Catalan numbers, defined by C,, = a), is 
STP. 

(b) Show that the sequence of Catalan numbers is minimal in the following sense: If 
ay, a,,a2,... is an STP sequence of positive integers with a, < C, for every n, then 
Gn = Cp for every n. | 


Solution to part (a) by David Callan, Madison, WI. Let C be the matrix (C;+;). For sets of 
indices u = {uj <--- < u,} andv = {vj <--- < Up}, let C[u|v] denote the submatrix of 
C with rows indexed by u and columns indexed by v. Recall that the Catalan number C; 
is the number of Dyck paths (“mountain ranges") of length 2k. (A Dyck path consists of 
northeast and southeast steps, starts on the x axis, ends on the x axis, and never falls below 
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the x axis.) We claim that det C[u|v] is the number of n-tuples of pairwise nonintersecting 
Dyck paths in which the ith path extends from (—2u;, 0) to (2u;, 0). 

To see this, let S = S(u, v) denote the set of all n-tuples of Dyck paths such that the ith 
path extends from (—2u;, 0) to (2vg(i), 0) and @ is a permutation of {1,...,n}. To each 
such n-tuple, assign the weight sgn @. From the definition of det C[u|v] as a sum of signed 
products, it is immediate that det C[u|v] is the sum of the weights of the n-tuples in S$. The n- 
tuples that have intersections cancel via a sign-reversing involution: on the lexicographically 
lowest-indexed pair of intersecting paths, locate the first point of intersection and switch the 
tails of these two paths after this intersection point. This changes the sign of the associated 
permutation @ and is an involution. 

Thus only the nonintersecting n-tuples contribute to the sum, and their weight is 1, since 
avoiding intersections forces ¢ to be the identity. This establishes the claim. 

It follows that det C[u|v] is positive, since there is always the nonintersecting n-tuple 
consisting of paths in which all northeast steps precede all southeast steps. 


Solution to part (b) by Robin J. Chapman, University of Exeter, Exeter, U. K. In the cases 
in which u = v = {0,1,...,n —1} oru = {0,1,...,2 — 1} and v = {1,2,..., n}, there 
is only one nonintersecting n-tuple of paths. Therefore, the matrices H,_; = (Cit iy a! 0 


and H)_, = (Ci+j+ Wij : g both have determinant 1. 

Now suppose that (a;+;) is an STP sequence of positive integers with a, < Cy, for every 
n. Since Co = C, = 1, we have ag = a; = 1. For an inductive proof, we suppose that 
a; = C; fori <n. 

When n = 2m is even, let A = (4i+j)j j=0: Expanding along the bottom row yields 


1 — det(A) = det(H),) — det(A) = (C,, — ay) det(Hy,—1) = Ch — an = 0. 


Thus det(A) < 1, but by hypothesis det(A) > 1. Hence det(A) = 1 and ay, = Cy. 
When n = 2m + 1 is odd, the argument is similar, setting A = (4j+j+1)j';-9 and 
considering H/, rather than Hin. 


Editorial comment. The interpretation of a minor of a Hankel determinant in terms of 
nonintersecting Dyck paths is due to X. G. Viennot, Une théorie combinatoire des polynémes 
orthogonaux généraux (lecture notes), Université du Québec 4 Montréal, 1983. The Catalan 
numbers are essentially moments of the Chebyshev polynomials of the second kind. 

Another evaluation of the determinant det(Ci+.j)j 5 a 9 appears in C. Radoux, Nombres 
de Catalan généralisés, Bull. Belg. Math. Soc. 4 (1997) 289-292. 


Solved also by the proposer. 


A Random Distance 


10592 [1997, 456]. Proposed by Roger Pinkham, Hoboken, NJ. Three points are selected 
independently and at random in a disk of radius one. What is the average distance of the 
third from the line determined by the first two? 


Solution by Richard Holzsager, American University, Washington, DC. Let f be the prob- 
ability density function of the distance r from the chord through the first two points to the 
origin and let 44 = j(r) be the mean distance from a random point in the circle to a chord 
at distance r from the origin. Then ih f(r)u(r) dr gives the expected value we want. 

We can find f by calculating the probability of a chord being at distance greater than r 
and differentiating. Let p be the first point, g the second point, and R the distance of the 
chord through them from the origin. Then f(r) = —(d/dr) P(R > r). To find P(R > r), 
first consider a point p at distance s from the origin. The point q determines a chord at 
distance greater than r if g is between the two tangents from p to the circle x? + y? = r?. 
Thus, given p, the probability that the chord pq is at distance greater than r is 1/7 times 
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the area of the butterfly-shaped region between the 
tangents, as shown in the figure at right. To compute 
this area, consider a variable chord in this region 
through p. 

This chord is divided by p into two segments, one 
in each wing of the butterfly. Using the polar integral, 
we can get the area of one of the wings by integrating half 
the square of the length of one of these segments. It turns out, however, to be convenient to 
handle both at the same time, rather than finding one area and doubling. 

Let 6 be the angle between the chord and the radius through p, which is between 09) = 
sin~!(r/s) and 0; = x —sin~!(r/s). The lengths of the two parts of the chord satisfy 


lj+1p = 2/1 — s? sin? 6 and/; —lz = 2s cos. Squaring and adding these equations yields 
? + is = 2(1 + s*cos*(20)). The area of the region is then A = ie 1+ s*cos(26) dé = 
nm — 2sin7!(r/s) — 2rv/s2 — r2. Given the point p, the probability that the chord is at 
distance greater than r from the origin is, therefore, A/a. The probability distribution 
function for s is g(s) = 2s, so the overall probability that the chord is at distance greater 
thanr is P(R >r)= oe s — (2s/m)(sin7!(r/s) + rvs? — r?) ds. 

Fortunately we do not have to calculate this integral to get its derivative. The Fundamental 
Theorem and differentiation under the integral sign yield 


peo=2(r—Z 5) 2-2 (ae =P - ya) 


I 


4 1 
== (Vt =F + 36? - pry3/? _ 2 a7) 
r 


= 181 — 3/2, 
30 


Next, consider a chord C at distance r from the origin. A symmetric pair of points at 
distance less than r from the diameter parallel to C have average distance r from C, while 
a symmetric pair at distance x > r from the diameter have average distance x from C. 
Denote by A(r) the area of the smaller region cut off by C within the circle. The overall 
mean distance from points in the circle to C is u(r) = (1 /m)((x — 2A(r))r+2 i x: 


2/1 — x2 dx) =r — (2/m)rA(r) + (4/32) — 23”. 


Combining the two results gives 


I I 
| FO) dr = | (ear) ( - = FA) + =U - a) dr 


16 32 64 f! 
— Pra r?)3/*dr — ah rd —- r?)3/2 A(r)dr + —~ | d—- r’)?dr. 
3772 On Jo 


~~ 39 


Using usin by parts on the middle oe this works out to 


+i fa- r*)3dr 


I 
16 32 7 1 
ate a) sA(r)( rel 4 


157 372 

+f (1 —r*)-dr 
16 32 (“)4 64 rn 4, pace yas BIO sarpices 
~ 15m 372 \10 1522 | 972 5 7) 157502 7°" 


Solved also by D. Callan, K. McInturff, A. Pechtl (Germany), H. A. Steinberg, R. Stong, GCHQ Problems Group (U. K.), and the 
proposer. 
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An Infinite Product 


10605 [1997, 567]. Proposed by Jonathan M. Borwein and C. G. Pinner, Simon Fraser 
University, Burnaby, BC, Canada. Let r and m be positive integers and define 


P-(m) =] ~—™ 


r aa 
m 
nem. 0 


(a) Show that P;(m) = 0 and that 


n+m 


P3(m) = (— ym (m!)? I 


(b) Show that P2(m) = (—1)"+!s7m/ sinh(m) and that, more generally, P;(m) 1s given 
by 


: (—1)/ 
(— yt 2m * (sinh mi )— 1)* " (cosh (20m sin (Z )) — Cos (22m COS (=))) 


yal 
where € = (1 + (—1)*)/2. 


Solution by David Bradley, University of Maine, Orono, ME. 

(a) First, for the case r = 1, the infinite product “diverges” to 0 because of the divergence 

of the harmonic series. Next consider the case r = 3. Let f(n) = n(n — m)/ (n* —mn+ 
m*), The product becomes | Pee F(n)/ftat des The product now telescopes, and since 


f(n) > lasn — ov, it reduces to f(2m) Oe ae ef (n) and then to the given expression. 
(b) For each positive integer 7, define f,(x) = rane , (an — x")/(n" + x") when x is not an 
integer. Then for positive integers s and m, we have 


2s 2s 
oo 
Pos) = lin 5 a 12s )- 


Let wm = exp(im/s) and y = x exp(—im/2s). Then 


ne — s 2 -_ 
hte Vo ee 


n>1 n>1k=1 


Zz 7 
Using Gauss’s infinite product expansion '(1+z) = [],31 (1 + i) (1+ 2) ' we obtain 


cas 6 ee k an i te kyr] k 
poe = oh 


AF Pd x0) ATU — x0) + x0)’ 


The reflection formula "(1 —z)(1+z) = wz/sin(az) — aconsequence of Euler’s formula 
[n>1(1 — 27/n?) = sin(srz)/(z) — now gives 


s : k k 2s yi 
fos (x) = I] Te as oe =e it/2 I] (sin (sexelniis))° I 


pa Txok sin( yor) A 


= ; er (-1)/ 
= —i(sin(imx)) 1)” sin(—zx) Tl (sin (axe'n//2*) sin (eee) 
=! 


T 
1 
— 


AY 


ou cas —1)J 
= i2€ (i sinh(rx)) sin(x) | (2sin (xxei7//?°) a (—nxentss)) ) 


a 
— 
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where € = (1 + (—1)*)/2. We now use the addition formule for the cosine to express a 
product of two sines as a difference of two cosines and simplify to obtain 


E (<i (-1)' ¢: TT (ed ae ee 
fas (x) = 2£ (sinh(zx)) sin(7 x) I] (cosh (ax sin(=)) — cos(27x cos(5) 


j=l 
and hence 
me + x28 9€ (sinh (—1)* 221m cos(m) 
Pos(m) = lim Is is J28 (x) = 2°(sinh(m)) ~Ism2*—1 
s—l . . (—1)/ 
I] (cosh (2m sin(—)) — cos(27m cos(=)) 
ey a es 


2m ee rj aj.\o™ 
:; (-1) ay ci ae 
=(—1)"+ —— (sinh(rm)) II (cosh(2zm sin( 5. )) — cos(2am cos( 5, )) 


as required. Note that this formula gives P2(m) = (-1)"+!am /sinh(ztm) when s = 1. 


Solved also by R. J. Chapman (U. K.), K.-K. Choi, R. Mortini (France), H.-J. Seiffert (Germany), and the proposers. 


Monomial Bounds for Polynomials 


10613 [1997, 767]. Proposed by F- J. Flanigan, San Jose State University, San Jose, CA. 
Fix a positive real number v. Find all polynomials P(x) with nonnegative real coefficients 
such that 

(a) P(O) = 0, P(1) = 1, and P(x) < x” forall x > 0. 

(b) P(O) = 0, P(1) = 1, and P(x) > x” for all x > 0. 


Solution by Roberto Tauraso, Firenze, Italy. Let P(x) = )-i_» a;x' with nonnegative real 
coefficients, a, > 0, and a, > 0. The conditions P(O) = 0, P(1) = 1 imply immediately 
that m > 1 and }*7_,, aj = 1. 

(a) If P(x) < x” for all x => O, then necessarily 


P(x) . Anx" _ P(x) . Anx™ 
= lim — 


lim <1 and lim ——= lim — <1, 


X—+00 x? x—>+00 x?’ 


which imply n < v and v < m, respectively. Hence m = v = n, and condition (a) is 
satisfied if and only if v is a positive integer and P(x) = x”. 

(b) If P(x) => x” for all x > O, then the function g(x) = P(x) — x” is nonnegative, 
differentiable, and satisfies y(1) = 0. Hence g has a minimum at x = 1, so g’(1) = 
Cyan ia;) — v =(Q. Thus v is a convex combination of the integers m, ...,n. 


On the other hand, suppose that a polynomial P(x) = )77_,, a;x' has nonnegative real 
coefficients such that )7_,, aj = l and )7j_,, ia; = v. Then P(0) = 0, P(1) = 1, and, 
by the weighted arithmetic-geometric mean inequality, P(x) = )-j_,, ajx' > x” for all 
x > 0. Thus condition (b) is satisfied if and only if v > 1 and P(x) = ae a;x', with 
ae qj = 1 and a LQ; = Vv. 


Editorial comment. Erik I. Verriest provided a generalization to the case in which P(x) is a 
power series. The results are the same as in the selected solution, except that in part (b) the 
upper limit of summation n may be infinite. 


Solved also by P. Alsholm (Denmark), K. F. Andersen (Canada), T. Armstrong, M. Babilonové & J. Kupka (Czech Republik), 


R. J, Chapman (U. K.), J. H. Lindsey II, A. Nijenhuis, C. Popescu (Belgium), H.-J. Seiffert (Germany), E. I. Verriest, GCHQ 
Problems Group (U. K.), NSA Problems Group, WMC Problems Group, and the proposer. 
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Cantor’s Singular Moments 


10621 [1997, 870]. Proposed by Harold G. Diamond and Bruce Reznick, University of 
Illinois, Urbana-Champaign, IL. Let F(x) denote the Cantor singular function, that is, the 
unique non-decreasing function on [0, 1] such that, if x = ye , 2€;/3/ with €; € {0, 1}, 
then F(x) = pare 1 & /2/. Itis clear by symmetry that fo F(x) dx = 1/2. Prove that 


| 3 | 1 
2 = 3 — 
| (F(x))° dx = 0 and | (F(x))° dx : 


More generally, evaluate i (F(x))" dx for every positive integer n. 


Solution I by Kenneth F- Andersen, University of Alberta, Edmonton, Alberta. We prove that 


Pr a (a) 
[vores US )ram 2 


for all positive we n, where B; denotes the j Bernoulli number given by By = 1 and 
G+ 1B =— YI CT) Bm for j > 1. 
The Cantor set C is given by [0, 1]\U;2, Oa Ix, ;, where J; ; is the open interval 


(1/3, 2/3) and the open intervals I,,1, [g,2,..., I_-9k-1 are the middle thirds of the gk-! 


m-1 
component intervals of [0, 1]\ ee \ Fa Im,j. The I_,; are pairwise disjoint, F is con- 


stant on each J, ;, and the range of F on om Ix, j 18 given by {(2j —1)/2* : 1 < j < 2'-4}. 
Thus the function F takes the value 1/2 for x € [1/3, 2/3], an interval of length 1/3, the 
value 1/4 for x € [1/9, 2/9] and 3/4 for x € [7/9, 8/9], intervals of length 1/9, and so 
forth. 

To prove (1), let on(m) = Doi, j”. Note that 


gk—I 


> 27 — 1)" = 0,(2*) — 2", (2*'). (2) 


j=l 


Since 


1 n+1 
o,(m) = , B; 4+ yjtt!-J 
n(m) rien ; ) j(m +1) 


(L. Comtet, Advanced Combinatorics, Riedel, 1974, p. 155), we have 


| 1 n+1 
ok) — Qkn ok — 4) = kn Blakeley, 
On(2") | + On( ) = eT r » } j (3) 


The Cantor set C has measure zero, so we have 


1 oo 2k-! \ ak-1 27-1 
[, forar= ey reat dx= ae (Aa ) 


=! j=l ¥ ‘kj 


_ yn on 2*) = 2" (2) 3 (22 ae?) 
= See 


i 3k nk qnk ——n(k—1) 

©. 1 6,(2k) of (1 es: 1: oe ok 
ee ee ee 

— 3k Qnk 3 3k+1 Qnk 3 3% ue 
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We have used (2) in going from the first line to the second. Substituting (3) into (4) yields 


1 he eee 1 Qin4i 
F "dy =--+- pene (is | B,20-Dk 
[, Ferar=—3 45 (te y(5')2 


k=1 0 
090 n 
a 3 = (" i *) BP, 
EA ey age 


since ) yoy 3-k = 1/2. An interchange in the order of summation now yields (1), since 
yo (3 27!) = 1/93. 2/7! — 1). Putting By = —1/2, By = 1/6, Bs = 0, and 
Bs = —1/30 into (1) yields 


3 33 


1 1 1 1 
1 ee i ee I eee 
| (F(x))* dx = 10° | (F(x))° dx 5? and | (F(x))" dx 730° 


Solution II by Omran Kouba, Higher Institute of Applied Sciences and Technology, Dam- 
ascus, Syria. The function F(x) satisfies the following self-similarity property: For every 


x € [0, 1], we have 
x 2) 
F(x) =2F(-)=2F(-+-—]-1. 
o (5) (5 +3] 


Let A(t) = de exp(t F(x)) dx fort € R. Using the self-similarity property and F(1/3) = 
F (2/3) = 1/2 yields 
2/3 


1/3 
A(2t) = | exp(2t F (x)) dx +/ 
0 1/3 


le i x Le. tt ae 
== | exp (2 (5) ax + 56 +5f exp(2tF (3 +5) ax 


= 5(AW) +e +e'A(t)). 


l 
exp(2tF (x)) dx + | exp(2t F(x)) dx 
2/3 


Thus 

1+3A(Q2t)-—(1+e')(1+ A(t) =0. (5) 
On the other hand, letting J, = i, (F(x))" dx, we have A(z) = eG z"J,/n!. Substitut- 
ing this in (5) gives 


(o,@) Pe n th 
S(e:2 ~04n-1- 3° (t)4) F <0 


n=0 k=0 


It follows that we may evaluate the sequence (Jy )n>0 by the recursion 
1 1 nln 
Jo=1, J=-=, and J, = —— {2 J; f > 2. 
0 1 5) an alt+h() , or n= 


Editorial comment. The recurrence is a special case of equation (5) of J. R. M. Hosking, 
Moments of order statistics of the Cantor distribution, Stat. and Prob. Letters 19 (1994) 
161-165. Javier Duoandikoetxea notes that the integral J; = fo (F(x))' dx converges for 
allt > — log 3/ log 2, and that J_; = > 7~0 Je. Can the precise value of J_; be computed? 
Solved also by B, Burdick, R. J. Chapman (U. K.), J. E. Dawson (Australia), M. Desjarlais, J. Duoandikoetxea (Spain) T. Hermann, 
J. R. M. Hosking, J. H. Lindsey II, O. P. Lossers (Netherlands), V. Lucic (Canada), S. Mahajan, K. Schilling, N. C. Singer, 


A. Stenger, F. W. Steutel (Netherlands), D. C. Terr, A. Tissier (France), D. B. Tyler, Anchorage Math Solutions Group, GCHQ 
Problems Group (U. K.), WMC Problems Group, and the proposers. 
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REVIEWS 


Edited by Harold P. Boas 
Mathematics Department, Texas A & M University, College Station, TX 77843-3368 


Notes on Fermat’s Last Theorem. By Alf van der Poorten. Wiley-Interscience, 1996, 
xv +222 pp., $49.95. 


Reviewed by Andrew Granville 


Have you ever wanted a math book that you could dip into like a favorite, inspired 
novel? One in which every page has a delicious quote, a provoking viewpoint, or a 
novel insight? A book that when read for the third time still makes you think or 
smile? A book that you can’t put down, finding yourself reading on, even when you 
only picked it up to check on one little fact? This is Van der Poorten’s polished, 
eccentric, opinionated, and inspiring Notes on Fermat’s Last Theorem. We need 
more mathematics books like this. 

Van der Poorten has written a book to inspire as many mathematicians as 
possible to enjoy the wonderful ideas behind modular forms and elliptic curves, 
and, in so doing, learn about much of mainstream number theory. He doesn’t 
attempt to be complete, but instead tries to explain the flavour of much of what 
goes on: 


One of the difficulties in reading, or listening to, mature mathematics is its immense vocabulary 
and the volume of notions that seems to be required. Nor can one readily discover the meaning 
of the more popular ideas because all too often they are defined in terms of yet more obscure 
words. The truth is, unfortunately, that few—perhaps none—of us know all the definitions. We 
rely on a feeling for what must be intended, knowing that we can refine that feeling should needs 
be. In a sense, these notes should be seen precisely as an attempt to create some useful feelings. 

The style I have adopted in the notes is to announce all sorts of things. Some announcements 
are just definitions, others are facts whose explanations we are not yet in a position to 
comprehend. But many of my claims are indeed obvious after one has thought a little while.... 


Reading Van der Poorten is a bit like hearing a great colloquium in which you 
grasp the point of research in a field distant from your own, in part because the 
speaker astutely judges the correct amount of detail to present to persuade and 
interest you, and in part because the speaker assumes a level of rigour that allows 
you to follow and yet trust in what is going on, without being overwhelmed. 

Here’s an example from Lecture VII: Van der Poorten wishes to explain to the 
reader how we know that sin 7rz is periodic, given only that we have certain 
function theoretic properties of it, evidently so that he can later develop the 
techniques to understand elliptic functions, which are periodic in two directions on 
the plane. He writes 


. we admit that sin wz has simple zeros exactly at 0,+1,4+2,..., and—rather wildly 
thinking of it as just a polynomial of infinite degree—we factorize it and write 


co 72 
sin 7Z = az| | [: — <7}. 


n=1 n 
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Of course that multiplier a (which, after all, might have been any decent function that never 
vanishes) needs rather calmer justification. 


In a footnote, Van der Poorten provides this calmer justification by proving the 
existence of a set of points, dense on [—1,1], that each satisfy this equation. He 
then proceeds: 


With this evil deed done, we acknowledge that we are frightened of products, so we take the 
logarithm; and being bothered by logarithms, we differentiate. That yields 


1 = 1 1 
qT cot7z=—-— — | = ). 
Zz 
n=1 


n—-Z n-+z 


Unfortunately, as we catch our breath, we see that this is a mildly nasty partial fraction 
expansion in that it only converges conditionally—that is, on condition that we don’t muck about 
with those parentheses. So we differentiate again and contemplate 


= 1 
amcosec’mz = > ——; 
n=—0 (N—Z) 


and see that it shouts its periodicity. If we now backtrack carefully, we are done. 


Much important technical mathematics is covered here, rigorously (though not 
pedantically!), but at the same time with an attempt to draw the reader’s attention 
to the flow of the argument, rather than to distract the reader with the details. I 
find that this style draws me on, as a reader, inviting me to continue beyond what I 
know, on an easy trust, since I feel that the justification is there in a form that 
I can later revisit and try to understand. 

To me this is in marked contrast to most mathematics books of today, which 
almost universally suffer from the Bourbakiist school of thought that everyone 
must speak the same highly technical language to appreciate what is going on (and 
so, those who do not know the jargon are doomed to not understand what is going 
on). In contrast, Van der Poorten’s book demonstrates how one can get to the 
heart of the matter without dragging the reader through vast quantities of 
background material, presented in as dry a manner as possible. Why do so many 
authors act as if mathematics has to be such a very serious business, correct only if 
every “i” is dotted? That people might learn more, and more quickly, by being 
excited, inspired, and challenged to think about the questions of the day, has 
escaped this strangely dominant school of educational thought. However it hasn’t 
escaped Van der Poorten’s notice. His choice is to select topics that are fun, that 
give the flavour to some of the meat of the subject, and yet can be explained in a 
series of short, accessible chapters. Sometimes his explanations are not entirely 
rigorous, or need more justification later, but he candidly admits to these sins, and 
it makes me want to fill in the gaps, not to despair. 

Most of the cognoscenti have shied away from writing books on the recent proof 
of Fermat’s Last Theorem because of the difficulty in making such technical 
material accessible to the non-expert, while still doing justice to its profundity. A 
difficult task indeed, and all the other such books I have read fail dismally. 
However, Van der Poorten is perhaps the first such author to grasp even the basic 
material well enough to have the confidence to decide on a consistent, and 
plausible, perspective. What he does is to provide much of the basic background 
material, and the flavour of some of the less basic, without getting gum on his 
shoes, by being constructive, and sometimes by being intentionally redundant to 
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highlight an idea. Van der Poorten puts it well: 


I proceed to mention all sorts of odds and ends in an effort to sneak up on Wiles’ argument 
without becoming too tangled in incomprehensible detail.... The point is to glimpse all sorts of 
exciting pieces of mathematics and to be moved to teach ourselves more. Among my motives in 
giving these lectures was that of trying to make mathematics a little less boring. All too often the 
reason for the incomprehensible things one is asked to learn is “beyond the scope of the text”. 
That seems a constipated approach to me.... My idea was to provide motive—and damn the 
details. 


It would be so beneficial if more authors dared to write in this way, but how can 
we re-direct our mathematics culture to make this less the extreme and more the 
norm? 

All-in-all Van der Poorten’s approach reminds me of when an excited colleague 
explains to me her latest research work in a field remote from mine, not being shy 
to discuss those little details that fascinate her (which are sometimes beside the 
point), while all the time throwing in lots of excellent examples, to make sure that I 
don’t get totally lost. 

Van der Poorten does not attempt to give a complete proof of Wiles’ Theorem, 
nor to get involved with many of the difficult technical aspects. What he does do is 
to give a coherent overview of the proof, digging deep enough to include some 
essence from the harder mathematics involved, and to introduce various funda- 
mental questions that arise. It is enough to get you started if you intend to go on to 
master the details. 

The first few chapters of the book discuss much of the early history of number 
theory, in the guise of its relationship to Fermat’s Last Theorem. Thus Van der 
Poorten covers much of the material central to Ribenboim’s classic book [1], but 
also gets to describe some of his own favourite topics, such as continued fractions 
and p-adic numbers. In chapter six he starts in on the modern approaches to 
Fermat’s Last Theorem, introducing Mordell’s and Faltings’ Theorems, the abc- 
conjecture, and even a first shot at explaining the Birch—Swinnerton-Dyer conjec- 
tures. In chapters seven and ten, he introduces elliptic functions and Weierstrass 
parametrizations (including some nifty little tricks ’d not seen before), and some 
of the theory of Eisenstein series and modular forms. In the meantime in chapter 
nine he gives enough of the basics of reductions of elliptic curves that he can 
explain the modularity conjecture accurately in chapter eleven. 

In chapter twelve he gives a lovely introduction to Poisson summation, which 
allows him to deduce functional equations and explain some of why they are 
interesting. In chapter thirteen he gives a more detailed discussion of L-functions 
and their role in modern mathematics. In chapter fifteen Van der Poorten 
discusses heights. This beautiful section gives clear motivation to view several 
notions of height as aspects of the same idea, proceeding from Mahler measure to 
canonical height. This then allows him to give a more complete explanation of the 
Birch—Swinnerton-Dyer conjectures in chapter sixteen. By describing the construc- 
tion of Heegner points, Van der Poorten then explains the Gross-Zagier formula, 
and so motivates the solution to Gauss’s class number problem. In chapter 
seventeen, Van der Poorten has a stab at explaining the relevance of Galois 
representations, the Deligne-Serre theorem, and thence goes on to his sketch of 
the proof of Wiles. Once you have gotten this far, you are ready to move on to 
learning more of the details, and Van der Poorten has succeeded in his goal of 
getting you involved in the mathematics. 
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One beautiful aspect of this book is that Van der Poorten manages to discuss 
several interesting recent developments in number theory that stand apart from 
Fermat’s Last Theorem and the modularity conjecture. By developing number 
theory as he does, he shows how these questions arise naturally in their own 
context, and how the tools he discusses provide approaches to them. 

Van der Poorten’s book will be a special addition to your bookshelf not only for 
the discussion of mathematics, and for the refreshingly honest approach to how 
mathematics is really done, but also because he knows and discusses the people 
involved, he has a varied sense of humour and a freeish style of writing, and he is 
very aware of the cultural impact of the resolution of Fermat’s Last Theorem. 

Indeed, now that Fermat’s Last Theorem has been proved (by the way, “Last” is 
as in “Last to be proved”), many people, including the MONTHLY book reviews 
editor Underwood Dudley who commissioned this article, are asking “ What next?” 
What question is going to take the place of Fermat’s Last Theorem, to inspire and 
provoke the next hundred generations of students? To inspire and provoke them 
to explore mathematics for themselves, to experiment,.to play, and to discover that 
the more one probes in mathematics, the more one learns that there is so much yet 
to be understood? There are several candidates for such a question: old favourites 
such as the Riemann Hypothesis, the Twin Prime Conjecture, or the Poincaré 
Conjecture; more modern questions like P # NP or the abc-conjecture; or off-shoots 
of Wiles’ Theorem, such as Prove that there are no coprime positive integers x, y, Z 
satisfying x? + y? =z" with p,q,r = 3. The experts, by definition, are unlikely to 
predict which question will turn out to inspire the uninitiated, and how it will 
provoke the next Wiles into becoming a mathematical researcher. In fact I doubt 
that any such question will emerge in the foreseeable future. 

Having been asked this question repeatedly in the last few years, I have tried to 
explore the impact of Wiles’ extraordinary work on the culture that defines our 
subject. I have come to the conclusion that the proof of Fermat’s Last Theorem is 
as much Mathematics’ greatest loss as one of Mathematics’ greatest wins. Fermat’s 
Last Theorem had everything: a romantic story (the lost, and marginal, proof), 
easily understood background information (Pythagoras’ Theorem, and 3-4-5 trian- 
gles), a misleading appearance of accessibility (all those flawed proofs), a deep and 
rich mathematical history (Cauchy, Kummer, Vandiver,..., Faltings, Frey, Serre, 
Ribet, ...), early work from one of the greatest of the early female mathematicians 
(Germain), and even high financial stakes (the Wolfskehl prize)! 

Now that the Holy Grail of Mathematics has been found, how else to rally the 
faithful to Camelot? Can the deeper, more complex, and arguably more important 
questions entice? Surely the uninitiated always have wanted and always will want a 
glittering prize ahead of them, just out of reach, but close enough to draw them 
on? Perhaps it would have been better if Fermat’s Last Theorem had never been 
resolved, if it had remained as testament to our limitations, just beyond the reach 
of mortal ken. 

It has long been trendy to downplay the importance of Fermat’s Last Theorem, 
and instead to focus on deeper, less immediately enticing questions. Indeed 
Kummer called Fermat’s Last Theorem “more of a joke than a pinnacle of 
science”, while Gauss would not deign to work on it (or so he claimed!). However, 
I believe that behind this sophisticated facade, either would have been delighted to 
resolve the question (clearly much of Kummer’s greatest work was motivated by his 
study of Fermat’s Last Theorem). Several of today’s expert naysayers, who ridiculed 
the significance of Fermat’s Last Theorem not so long ago, put aside their 
prejudices when the time came, and enthusiastically rejoiced in the amazing 
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conclusion to the Fermat story. This was fitting, for Wiles’ great proof is a true 
milestone in the history of mathematics: it exhibits how so many of the abstract 
developments of mathematics influence the simplest of all serious questions, and 
perhaps let us believe that so much of the work that has been done, in so many 
diverse areas, is really worthwhile! 

How can any other question reflect so well the mathematical culture from which 
it springs, and in which it is finally laid to rest? 

Finally, let me repeat that Van der Poorten’s monograph is a wonderful 
mathematics book, which dares to breach the stylistic barriers that usually impede 
understanding. It encompasses a lot of material, from most elementary to very 
deep, but remains accessible. I expect it will turn a lot of people on to number 
theory and arithmetic geometry, and indeed the beauty of mathematics as a whole. 
At the very least, if you have a clever undergraduate student who is bored by upper 
division calculus and ready for something a little more poignant, get her to read 
this book, and let her first experience of research-level mathematics be provoking, 
inspiring, and fun. 
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The Basic Practice of Statistics. By David S. Moore. W. H. Freeman and Company, 
New York, 1995, 680 pp., $59.95. 


Reviewed by Frederick Leysieffer 


It finally happened. Your colleague who has been teaching the statistics courses all 
these years is going on leave. Your chair looked at the transcripts of everyone in 
your department and discovered that you once took a course in statistics. Now you 
are responsible for the departmental statistics teaching next year. Your first step is 
to select a text. What do you look for? 

The first thing to remember is that statistics is a discipline in and of itself. Sure, 
lots of mathematics departments teach statistics, but so do departments of psychol- 
ogy, education, economics, industrial engineering, and so on. And, of course, so do 
departments of statistics. Statistics as a discipline derives its reason for existence 
and its methodological impetus from measurement problems in the many and 
varied areas of application, and it relies on rigorous mathematics for its theoretical 
foundation. 

To one accustomed to the beauties of mathematical rigor, books for a first 
course in statistics appear to have too much of a cookbook flavor. Often they 
follow the lines of: “Here is a data set. Analyze it this way.” No reasons are given. 
All statistics books that seek to describe various methods of data analysis to 
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non-mathematical students have to invoke this approach to some extent. To do 
otherwise would require students to have a more extensive mathematical back- 
ground in order to understand the derivations of formulas. This approach is 
consistent with the background that many users of statistics have. In fact, many 
very effective users of statistical techniques take the mathematical derivations on 
faith along with the statement of assumptions that must be satisfied before a 
procedure can be used validly. They then apply statistical techniques to problems 
in the social and natural sciences. 

There is, however, a type of rigor one absolutely must have in elementary texts. 
One must demand clarity and precision in the presentation of definitions of 
statistical concepts. Notions such as the laws of large numbers, the central limit 
theorem, sampling distributions, p-values, and the meaning of confidence intervals 
are examples of concepts that require careful definition to facilitate clear thinking 
and comprehension by students. These concepts all have precise meanings harking 
back to their mathematical origins. They are not easy for students to grasp. Muddy 
definitions are useless. Carefully crafted qualitative definitions are necessary and 
possible in a text at this level. 

Furthermore, as each statistical procedure is introduced, the assumptions that 
one must make about the data to validate the use of the procedure must be clearly 
and unambiguously stated. The exposition of these points must not be muddy. 

Teaching statistics should be and certainly can be fun. I prefer texts from which 
I can learn, texts in which the author’s examples come from actual situations. 
Examples or exercises that begin: “A certain manufacturer produces widgets...” 
are dull and really deadly if you want to keep the interest of your students. Avoid 
texts with cutesy examples and go for the texts with real data. There are many 
fascinating data sets out there—after all, statistics is about data analysis. Don’t 
settle for the ersatz. Make sure there are lots of examples and lots of exercises to 
work. 

The order of presentation of material makes a difference in orienting your . 
students, and indeed in how you can teach your course. The standard formula, 
used in many well-regarded texts, is to begin with a review of set theory, to 
introduce elementary probability theory, and gradually to work up to some infer- 
ence problems, usually testing hypotheses and estimation through confidence 
intervals. 

The problem with that progression of topics for the less mathematically pre- 
pared student is that although the order is mathematically logical, you really do 
not get around to studying statistics until it is too late. There are simply not that 
many interesting real-life examples illustrating the addition rule for probabilities. 
Students who thought they signed up to learn about data analysis lose interest. The 
old standard ordering of material does not really drive home the point that 
statistics is a separate discipline. It provides a bit of mathematical rigor, but only 
through some really elementary mathematics, after which it reverts to the cook- 
book style again. 

A better way is to begin with statistical ideas. There is much one can do to give 
students a feeling for statistics before introducing probabilities and doing formal 
inference. One can consider data displays and examine relationships between 
variables without probabilities. It makes sense to consider sampling and the 
collection of data as a valid component of a statistics course. With engaging 
examples, students stay interested. 

These are all reasons why The Basic Practice of Statistics by David S. Moore is 
well worth considering if your course introduces statistical ideas to students having 


182 REVIEWS [February 


minimal mathematical preparation. Moore was president of the American Statisti- 
cal Association in 1998, and he has served on a joint committee of that organiza- 
tion and the Mathematical Association of America that studied the teaching of 
introductory statistics. His objective, as stated in the book’s introduction, is to 
emphasize statistical thinking with more data, more concepts, less theory, and 
fewer recipes. His recent MONTHLY paper with Cobb [2] gives a comprehensive 
exposition of this approach. As evidence of his dedication to this methodology, the 
first three chapters of the text—225 pages—assume no probability theory. 

The material on graphical displays in the first chapter is the tip of the iceberg of 
exploratory data analysis. The second chapter gives examples of the difficult 
problem of finding relationships in large data sets of the sort that scientists 
(meteorologists, for example) routinely generate in their research. Effective visual 
displays can help in examining data sets: they reveal relationships that otherwise 
may be obscured by the wealth of data collected. For ancillary reading, students 
can refer to Tufte [8] for a beautiful exposition of visual displays of data. 

The chapter on sampling is welcome in an introductory text. Careful data 
collection is an art. It is full of pitfalls, some predictable and others unexpected. 
Students become better consumers of statistics if they realize this and understand 
basic criteria for effective data collection, notions of randomness, principles of 
experimental design, and ethical considerations in the collection process—goals 
that one might hope to achieve in an introductory course in statistics. 

Group projects provide an excellent vehicle to introduce students to the 
processes of effective and useful data collection. There is a difference between 
reading about data collection and actually doing it. Projects give a statistics course 
the added dimension of practical experience. The ordering of topics in this text 
lends itself extremely well to doing class projects. Early on, students who have 
mastered the first three chapters can decide on a project, determine what they 
want to measure, design a data collection procedure, display their results, and 
begin to look for relationships in the data. With careful coaching by the instructor, 
students can collect data that can then be analyzed with the inference techniques 
to be learned later in the course. 

In the fourth chapter, Moore introduces sampling distributions in an intuitive 
way, motivating the subsequent discussion of probability distributions by appealing 
to empirical considerations. This is a key chapter since all that follows depends 
upon one’s accepting, at this level, the various sampling distributions that go with 
the variety of data analysis procedures. We do not see set theory, nor is there an 
emphasis on rules for probabilities. 

With the fifth chapter and beyond, the text settles into a more formula-based 
mode that requires students to accept the validity of the various sampling distribu- 
tions. At this point, mathematically prepared students who know about multiple 
integrals and change of variables and who are curious about the origins of the ¢- or 
F-distributions or similar concepts could consult a mathematical statistics text for 
derivations. The classic text by Hogg and Craig [4] is a good place to start. 

Subject coverage is certainly appropriate for a text at this level. The essential 
concepts of statistical inference are treated, though nonparametric statistics are 
not covered. 

The instructor may want to supplement the course by showing parts of the video 
series Against All Odds [1]. Moore was the content developer for the series, and it 
meshes nicely with the material in the text. See Moore’s article on the place of 
video materials in the classroom [5]. Also, a recently issued CD-ROM and work- 
book, An Electronic Companion to Statistics [3], features short parts of the series. 
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In considering this text, one could also look at two other books by Moore that 
bracket this one in the amount of mathematical preparation required. Statistics: 
Concepts and Controversies [6] takes a more qualitative approach and emphasizes 
statistical concepts over techniques. Moore’s book with McCabe, Introduction to the 
Practice of Statistics [7], emphasizes a bit more of the formal development and is 
intended for a more advanced student. Either book could be helpful ancillary 
reading for students. 

Numerous fine examples throughout the text keep up the interest of both the 
instructor and the student. Some examples can surprise the reader, and some can 
reinforce previous beliefs. A scatter plot shows the inverse relationship between 
the median SAT score in a state and the percentage of high school seniors in the 
state who took the test (p. 103). There is an example of a lurking variable related 
to public housing in Hull, England (p. 144). The notes and data sources sections at 
the ends of chapters exhibit the wide variety of disciplines from which real data 
were chosen for illustrative purposes. 

The text is pleasantly laid out. The exposition is excellent and precise. Moore 
includes nice ancillary features in his text. Warnings illustrate when statistical 
inference is not valid for all sets of data, e.g., the discussion of the Hawthorne 
effect on p. 383. The biographical sketches of famous statisticians inject welcome 
human interest. 

However one structures a first course in statistics, if the student audience is 
minimally prepared mathematically, then David Moore’s carefully crafted text 
deserves attention. 
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General, P**, L*. Handbook of Writing for 
the Mathematical Sciences, Second Edition. 
Nicholas J. Higham. SIAM, 1998, xvi+ 302 pp, 


$34 (P). [ISBN 0-89871-420-6] Extensively 
revised and updated; several new chapters and 
some new sections. Well-organized, excellent 
advice enlivened with humor. Every mathe- 
matician should have a copy within easy reach. 
(First Edition, TR, April 1994.) AO 


General, P*, L*. The World According to 
Wavelets: The Story of a Mathematical Tech- 
nique in the Making, Second Edition. Barbara 
Burke Hubbard. AK Peters, 1998, xx + 330 pp, 
$40. [ISBN 1-56881-072-5] New material on 
the history and applications of wavelets; up- 
dated bibliography and list of web sites. Well- 
written. Accessible to undergraduates. (First 
Edition, TR, January 1997.) AO 


Reference, S(14—-16), P, L. Mathematical 
Methods for Physics and Engineering. K.F. 
Riley, M.P. Hobson, S.J. Bence. Cambridge 
Univ Pr, 1997, xix + 1008 pp, $49.95 (P); 
$110. [ISBN 0-521-55529-9; 0-521-55506- 
X] Brief expositions of a wide variety of 
mathematical tools including basic calculus, 
ODEs, PDEs, complex analysis, tensors, calcu- 
lus of variations, integral equations, group the- 
ory, probability, numerical methods, and more. 
Each topic is introduced qualitatively, then more 
rigorously. Includes numerous worked exam- 
ples, exercises, hints, and answers. AO 


Precalculus, T(13: 2), S*. Precalculus in Con- 
text: Projects for the Real World, Second Edi- 
tion. Marsha J. Davis, Judith Flagg Moran, 
Mary E. Murphy. Brooks/Cole, 1998, xvii + 
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1-4: Semester | 
** » Special Emphasis 
?? : Questionable 


311 pp, $25.95 (P). [ISBN 0-534-35232-4] 
Thirteen labs designed for group collaboration 
and exploration of typical precalculus topics; 
each lab is followed by more guided explo- 
rations and projects. Uses graphing technology 
extensively. MW 


Education, P**, L*. Writing in the Teach- 
ing and Learning of Mathematics. John Meier, 
Thomas Rishel. MAA Notes No. 48. MAA, 
1998, xiii + 100 pp, $18.95 (P). [ISBN 0- 
88385-158-X] Reflections on why to use writ- 
ing assignments as well as advice on creating ef- 
fective assignments. Most sections include ex- 
ercises/discussion questions. Easy to read; nu- 
merous examples illustrate approaches and pit- 
falls. An important and valuable resource. AO 


Education, P. Teacher-Made Aids for Elemen- 
tary School Mathematics, Volume 3. Ed: Ca- 
role J. Reesink. NCTM, 1998, vi + 377 pp, 
$17.95 (P). [ISBN 0-87353-463-8] A col- 
lection of articles published in the Arithmetic 
Teacher and Teaching Children Mathematics 
between 1984 and 1997. 


Education, P*, L**. History of Mathemat- 
ics: Histories of Problems. The Inter-[REM 
Commission. Transl: Chris Weeks. Ellipses 
(Edition Marketing S.A., 32 rue Bargue, 75740 
Paris, Cedex 15), 1997, 429 pp, 220F. [ISBN 2- 
7298-4730-8] A “great problems” approach 
to the history and culture of mathematics aimed 
at teachers. Each chapter explores the histori- 
cal evolution of a single problem and the tools 
developed for its solution. Includes historical 
material, bibliographies, exercises. AO 


Education, S, L. Twenty Years Before the 
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Blackboard: The Lessons and Humor of a Math- 
ematics Teacher. Michael Stueben with Diane 
Sandford. Spectrum Ser. MAA, 1998, xi + 
155 pp, $29.50 (P). [ISBN 0-88385-525-9] 
A potpourri of stories, maxims, fables, trifles, 
paradoxes, proofs, and jests drawn from the 
author’s two decades of experience as a high 
school mathematics teacher. A mildly useful 
source of enrichment for teachers of today. LAS 


Education, P. Perspectives on the Teaching 
of Geometry for the 21st Century: An ICMI 
Study. Eds: Carmelo Mammana, Vinicio Vil- 
lani. ICMI Study Ser., V. 5. Kluwer Academic, 
1998, viii + 353 pp, $129. [ISBN 0-7923-4990- 
3] Outgrowth of ICME-7 (1992) and subse- 
quent Catania Conference (1995). Highlights 
major trends and improvements in geometry 
teaching. Traces evolution of geometry cur- 
ricula in several countries. Addresses issues in 
assessment and teacher education. MW 


Education, P, L. Language and Communi- 
cation in the Mathematics Classroom. Eds: 
Heinz Steinbring, Maria G. Bartolini Bussi, 
Anna Sierpinska. NCTM, 1998, vii + 351 pp, 
$11.95 (P). [ISBN 0-87353-441-7] Twenty 
papers from teachers and researchers around the 
world derived from presentations at ICME-7 
(1992) in Quebec. Stresses the cultural roots of 
communication and their implications for dis- 
cussion in mathematics classes. “The mean- 
ings of mathematical terms ... are not merely 
linguistic: they are cultural.” LAS 


History, P. Collected Papers of Norman Alling. 
Ed: Paulo Ribenboim. Papers in Pure & Appl. 
Math., V. 107. Queen’s Univ, 1998, xii + 
597 pp, (P). [ISBN 088941-796-9] 


History, P, L*. Trigonometric Delights. Eli 
Maor. Princeton Univ Pr, 1998, xiv + 236 pp, 
$24.95. [ISBN 0-691-05754-0] Anenjoyable 
blend of mathematics, history, and biography. 
Most of the book is accessible to readers with 
only a basic background in high school algebra 
and trigonometry; the remainder assumes some 
knowledge of first-year calculus. AO 


Linear Algebra, T*(13-14: 1). The Keys to 
Linear Algebra: Applications, Theory, and Rea- 
soning. Daniel Solow. BookMasters (PO Box 
388, 1444 St. Route 42, Ashland, OH 44805), 
1998, ix + 548 pp, $49.95. [ISBN 0-9644519- 
2-1] Aims to teach the thinking process. Each 
chapter is organized around a motivating appli- 
cation. Exercises on mechanics, theory, and 
technology-based problem solving. TH 


Algebra, T(18: 2), P, L. Representations and 
Invariants of the Classical Groups. Roe Good- 
man, Nolan R. Wallach. Ency. of Math. & Its 
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Applic., V. 68. Cambridge Univ Pr, 1998, xvi 
+ 685 pp, $100. [ISBN 0-521-58273-3] Up- 
dates and continues the theory found in Weyl’s 
The Classical Groups (TR, April 1998). Abun- 
dant examples and exercises. TH 


Algebra, P. The Book of Involutions. Max- 
Albert Knus, et al. Colloq. Pub., V. 44. AMS, 
1998, xxi+593 pp, $69. [ISBN 0-8218-0904-0] 
Theory of central simple algebras with involu- 
tion in relation with linear algebraic groups. 


Algebra, P. Abelian Groups, Module The- 
ory, and Topology: Proceedings in Honour of 
Adalberto Orsatti’s 60th Birthday. Eds: Dikran 
Dikranjan, Luigi Salce. Lect. Notes in Pure 
& Appl. Math., V. 201. Marcel Dekker, 1998, 
xv + 444 pp, $165 (P). [ISBN 0-8247- 1937-9] 
Papers from a 1997 conference in Padua, Italy. 


Algebra, T(15-17: 1), L*. Discrete Mathemat- 
ics Using Latin Squares. Charles F. Laywine, 
Gary L. Mullen. Ser. in Disc. Math. & Opti- 
miz. Wiley, 1998, xv + 305 pp, $79.95. [ISBN 
0-471-24064-8] Theory of mutually orthogo- 
nal Latin squares with applications to combi- 
natorics, statistics, error-correcting codes, and 
cryptology. Assumes some familiarity with fi- 
nite fields. DB 


Calculus, T(13: 2), L. Modeling the Dynamics 
of Life: Calculus and Probability for Life Scien- 
tists. Frederick R. Adler. Brooks/Cole, 1998, 
xvi + 784 pp, $73.95. [ISBN 0-534-34816- 
5] Written to introduce life science majors 
to concepts fundamental to theoretical biology. 
Uses themes of growth, diffusion, and selec- 
tion to present three types of models: discrete- 
time dynamical systems, differential equations, 
stochastic processes. Covers many traditional — 
calculus topics as well as some from probability 
and statistics. AO 


Calculus, S*(14), L*. Div, Grad, Curl, and 
All That: An Informal Text on Vector Calculus, 
Third Edition. H.M. Schey. WW Norton, 1997, 
ix + 164 pp, $20 (P). [ISBN 0-393-96997-5] 
Minor textual changes, corrections, and several 
new exercises. Major change is replacement of 
the operators div, grad, and curl by V-, V, and 
Vx, respectively. (First Edition, TR, Novem- 
ber 1973.) AO 


Differential Equations, S(14). Solving Dif- 
ferential Equations with MAPLE V Release 4. 
David Barrow, et al. Brooks/Cole, 1998, viii + 
253 pp, $21.50 (P). [ISBN 0-534-34555-7] A 
guide to using Maple’s symbolic, graphical, and 
numerical capabilities. Introduces basic com- 
mands for dealing with differential equations, 
illustrates their use in applied contexts. Final 
chapter contains several projects. AO 
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Differential Equations, T(16—17). Computer 
Methods for Ordinary Differential Equations 
and Differential-Algebraic Equations. Uri M. 
Ascher, Linda R. Petzold. SIAM, 1998, xvii 
+ 314 pp, $36.50 (P). [ISBN 0-89871-412- 
5] Text for a first course on the numeri- 
cal solution of ODEs. Covers both initial- 
value and boundary-value problems as well as 
differential-algebraic equations. A practical in- 
troduction to basic methods and issues. AO 


Differential Equations, T(14: 1). Introduction 
to Ordinary Differential Equations. Stephen H. 
Saperstone. Brooks/Cole, 1998, xiv + 634 pp, 
$69.95. [ISBN 0-314-05819-2] Uses visual- 
ization tools, numerical estimation, and sym- 
bolic computation (including a computer alge- 
bra system). Covers all the traditional topics 
with somewhat more than the usual emphasis 
on modeling. AO 

Differential Equations, T**(14: 1). Differ- 
ential Equations. Paul Blanchard, Robert L. 
Devaney, Glen R. Hall. Brooks/Cole, 1998, 
xv + 732 pp, $62.95. [ISBN 0-534-34550- 
6] A substantial departure from traditional ap- 
proaches to the subject; based on a dynamical 
systems point of view. Uses qualitative, numeri- 
cal, and analytic approaches throughout. Worth 
a thoughtful look! AO 


Differential Equations, T*(14: 1). Dien 
tial Equations: A Modeling Perspective. Robert 
L. Borrelli, Courtney S. Coleman. Wiley, 1998, 
xiii + 706 pp, $86.95. [ISBN 0-471-04230-7] 
Covers basic theory and closed form solution 
techniques as well as topics motivated by the 
modern view of differential systems as evolving 
dynamical systems (e.g., long-term behavior, 
sensitivity, bifurcation). Modeling and graphi- 
cal visualization are central themes. Assumes 
access to a numerical solver. AO 


Dynamical Systems, S(18)._ Dynamical Sys- 
tems and Ergodic Theory. Mark Pollicott, 
Michiko Yuri. London Math. Soc. Stud. Texts, 
V. 40. Cambridge Univ Pr, 1998, xiii + 179 pp, 
$22.95 (P); $59.95. [ISBN 0-521-57599-0; 0- 
521-57294-0] An introduction to topological 
dynamics and ergodic theory. Useful as a ref- 
erence for those who already have a firm un- 
derstanding of the basic topics and their overall 
organization. Very few applications. DK 


Dynamical Systems, T(16—17: 2), P.  Ele- 
ments of Applied Bifurcation Theory, Second 
Edition. Yuri A. Kuznetsov. Appl. Math.. 
Sci., V. 112. Springer-Verlag, 1998, xix + 
591 pp, $69.95. [ISBN 0-387-98382-1] An 
introduction to nonlinear dynamical systems. 
This edition contains new and improved nu- 
merical methods for bifurcation analysis, more 
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complete analysis of codim 1 bifurcations (First 
Edition, TR, March 1996). SN 


Numerical Analysis, S*(17), P, L*. After- 
notes Goes to Graduate School: Lectures on 
Advanced Numerical Analysis. G.W. Stewart. 
SIAM, 1998, xii + 245 pp, $35 (P). [ISBN 
0-87871-404-4] Topics: discrete and continu- 
ous approximation, linear and quadratic splines, 
eigensystems, and Krylov sequence methods. 
Also notes from two lectures on classical itera- 
tive methods and nonlinear equations. AO 


Differential Geometry, P. Geometry of Dif- 
ferential Equations. Eds: A. Khovanskii, A. 
Varchenko, V. Vassiliev. AMS Transl. Ser. 2, 
V. 186. AMS, 1998, xi+ 194 pp, $89. [ISBN 0- 
8218-1094-4] 7 articles written by colleagues 
of V.I. Arnold in honor of his 60th birthday. 


Geometry, T(15-16: 2). Modern Geometries, 
Fifth Edition. James R. Smart. Brooks/Cole, 
1998, xvii + 451 pp, $68.95. [ISBN 0-534- 
35188-3] Fine tuning includes increase in 
number of exercises, expanded sections on frac- 
tals, updates to bibliography, references to dy- 
namic geometry software (Fourth Edition, TR, 


_ August-September 1994). MW 


Geometry, T(1), S*(15—16). Active Geometry. 
David A. Thomas. Brooks/Cole, 1998, 139 pp, 
$20.75 (P). [ISBN 0-543-34485-2] Hands- 
on investigations in both Euclidean and non- 
Euclidean geometries using computer modeling 
and analysis tools. Especially useful in courses 
for teachers. MW 


Geometry, T(14), L. The Geometry Tool- 
box for Graphics and Modeling. Gerald E. 

Farin, Dianne Hansford. AK Peters, 1998, 
Xv + 288 pp, $48. [ISBN 1-56881-074-1] 
Highly visual approach to basic two- and three- 
dimensional geometry and linear algebra. Ap- 
proaches linear algebra from a geometric view- 
point, and geometry from an algorithmic view- 
point. Useful background for courses in com-. 
puter graphics and geometric modeling. AO 


Topology, S(16—18), L. The Four-Color The- 
orem: History, Topological Foundations, and 
Idea of Proof: Rudolf Fritsch, Gerda Fritsch. 
Transl: Julie Peschke. Springer-Verlag, 1998, 
Xvi + 260 pp, $29.95. [ISBN 0-387-98497- 
6] A thorough retrospective on the four-color 
drama including biographies of key actors 
(Guthrie, deMorgan, Hamilton, ... Heesch, 
Haken, Appel), careful topological foundations 
(e.g., on arcwise accessibility) to rule out frac- 
tal “monsters,” and a thorough exposition of 
the proof (reducibility, obstructions, discharg- 
ing procedures). LAS 


Optimization, T(17: 1), P, L. Interior Point 
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Algorithms: Theory and Analysis. Yinyu Ye. 
Ser. in Disc. Math. & Optim. Wiley, 1997, 
Xvi + 418 pp, $74.95. [ISBN 0-471-17420-3] 
Exposition of the theory, analysis, and imple- 
mentation of interior point methods. Empha- 
sizes geometry and potential theory for convex 
inequalities. AO 


Optimization, P. New Trends in Mathemat- 
ical Programming: Homage to Steven Vajda. 
Eds: Franco Giannessi, SAndor Komlési, Tamas 
Rapcsak. Appl. Optim., V. 13. Kluwer Aca- 
demic, 1998, xi + 314 pp, $140. [ISBN 0- 
7923-5036-7] 22 papers on recent advances. 
Optimization, T(18), P*, L. Theory and Al- 
gorithms for Linear Optimization: An Interior 
Point Approach. C. Roos, T. Terlaky, J.-Ph. 
Vial. Ser. in Disc. Math. & Optim. Wiley, 
1997, xxiv + 482 pp, $100. [ISBN 0-471- 
95676-7] An interior point approach to both 
theoretical and algorithmic aspects of linear op- 
timization. First part presents duality theory 
and a polynomial method for solving linear op- 
timization problems. Remainder discusses log- 
arithmic barrier methods, target-following ap- 
proaches, and various other topics of theoretical 
and practical interest. AO 


Optimization, P. Minimax Theory and Appli- 
cations. Eds: Biagio Ricceri, Stephen Simons. 
Nonconvex Optim. & Its Applic., V.26. Kluwer 
Academic, 1998, xi + 271 pp, $119. [ISBN 
0-7923-5064-2] Proceedings of a 1996 work- 
shop held in Erice, Italy. 


Game Theory, S*(16-18). Evolutionary 
Games and Population Dynamics. Josef 
Hofbauer, Karl Sigmund.. Cambridge Univ 
Pr, 1998, xxvii + 323 pp, $27.95 (P); 
$69.95. [ISBN 0-521-62570-X; 0-521-62365- 
0} A fascinating combination of dynamical 
systems and game theory in the service of un- 
derstanding evolution and population dynamics. 
Suitable for either a mathematician interested 
in learning about biology or a mathematically 
knowledgeable biologist interested in learning 
about theoretical approaches. DK 


Mathematical Modeling, T(13-14: 1), L. A 
First Course in Mathematical Modeling, Sec- 
ond Edition. Frank R. Giordano, Maurice D. 
Weir, William P. Fox. Brooks/Cole, 1997, 
xviii + 525 pp, $62.50. [ISBN 0-534-22248-X] 
This edition adds chapters on discrete dynami- 
cal systems, linear programming and numerical 
search methods, and an introduction to prob- 
abilistic modeling. Emphasizes model con- 
struction process. (First Edition, TR, August— 
September 1985.) AO 


Mathematical Computing, P. Essential MAT- 
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LAB for Scientists and Engineers. Brian 
D. Hahn. Wiley, 1997, x + 265 pp,’ 
$39.95 (P). [ISBN 0-470-25013-5] Offers a 
“teach-yourself” approach to using MATLAB. 
Does not assume prior knowledge of matrices 
or programming techniques. 


Computer Science, P. Logic Programming. 
Ed: Joxan Jaffar. MIT Pr, 1998, xvii + 361 pp, 
$85 (P). [ISBN 0-262-60031-5] Proceedings 
of the 1998 Joint International Conference and 
Symposium on Logic Programming held at the 


‘University of Manchester, U.K. 


Applications (Physics), T(17: 2). Classical 
Dynamics: A Contemporary Approach. Jorge 
V. José, Eugene J. Saletan. Cambridge Univ Pr, 
1998, xxv + 670 pp, $54.95 (P); $125. [ISBN 
0-52 1-63636-1; 0-521-63176-9] Comprehen- 
sive treatment of dynamics from a modern 
perspective. Solid treatments of Lagrangian 
and Hamiltonian dynamics, scattering and lin- 
ear oscillators, canonical transforms, Liouville 
and Darboux theorems, non-linear dynamics 
(chaos, KAM theorem), continuum dynamics 
(chaos, solitons, Navier-Stokes), etc. Many in- 
teresting worked-out examples. RM 


Applications (Quantum Theory), P.  Sec- 
ondary Calculus and Cohomological Physics. 
Eds: Marc Henneaux, Joseph Krasil’shchik, 
Alexandre Vinogradov. Contemp. Math., 
V. 219. AMS, 1998, xiv + 287 pp, $60 (P). 
[ISBN 0-8218-0828-1] Proceedings of a 1997 
conference held at Moscow State University 
(Russia). 

Applications (Quantum Theory), P. Coher- 
ent Transform, Quantization, and Poisson Ge- 
ometry. Ed: M.V. Karasev. AMS Transl. Ser. 2, 
V. 187. AMS, 1998, x + 360 pp, $119. [ISBN 
Q-8218-1178-9] Three articles on problems in 
quantization theory, as well as in symplectic and 
Poisson geometry. 


Applications, P. Lecture Notes in Control 
and Information Sciences—236: Autonomous 
Robotic Systems. Eds: Anibal T. de Almeida, 
Oussama Khatib. Springer-Verlag, 1998, viii 
+ 275 pp, $79 (P). [ISBN 1-85233-036-8] 
Tutorial papers from a 1997 workshop at the 
University of Coimbra (Portugal). In four sec- 
tions: Sensors and Navigation; Cooperation and 
Telerobotics; Applications; Legged and Climb- 
ing Robots. 


Reviewers 


DB: David Bressoud, Macalester; TH: Tom Halverson, 
Macalester; DK: Danny Kaplan, Macalester; RM: Richard 
Molnar, Macalester; SN: Sam Northshield, Carleton; AO: 
Amold Ostebee, St. Olaf; LAS: Lynn Arthur Steen, 
St. Olaf; MW: Martha Wallace, St. Olaf. 
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Packaged with a PC compatible disk that enhances the 
material in the text. 


Suitable for classroom adoption in an innovative course for 
e a general education mathematics elective 
e amathematics or science major advanced elective 
¢ an interdisciplinary course, even at a relatively 
elementary level 
¢ a mathematical modeling course in a 
civil/environmental engineering program 


This book has a dual objective: first, to introduce the reader 
to some of the most important and widespread environmen- 
tal issues of the day; and second, to illustrate the vital role 
played by mathematical models in investigating these issues. 
The environmental issues addressed include: ground-water 
contamination, air pollution, and hazardous material emer- 
gencies. These issues are presented in their full real-world 
context, not as scientific or mathematical abstractions; and 
for background, readers are invited to investigate their status 
in their own communities. 

The first part of the book leads the reader through rela- 
tively elementary modeling of these phenomena, including 
simple algebraic equations for ground water, slightly more 
complex algebraic equations (preferably implemented on a 
spreadsheet or other computerized framework) for air pollu- 
tion, and a fully computerized modeling package for haz- 
ardous materials incident analysis. The interplay between 
physical intuition and mathematical analysis is emphasized. 

For more advanced readers, the second part of the book 
returns to the same three subjects but with a higher level of 
mathematical sophistication (adjustable to the preparation of 
the reader by selection of subsections.) Many important clas- 
sical mathematical themes are developed through this con- 
text, examples coming from single and multivariable calcu- 
lus, differential equations, numerical analysis, linear algebra 
and probability. The material is presented in such a way as to 
minimize the required background and to encourage the 
subsequent study of some of these fields. 

An elementary course for a general audience could be 
based entirely on Part I, and a higher level mathematics, sci- 


Mathematical 
Modeling 
in the Environment 


Charles Hadlock 


Series: Classroom Resource Materials 


ence, or engineering course could move quickly to Part 2. 

A PC compatible diskette packaged with the text con- 
tains a spreadsheet program that facilitates the numerical 
experimentation with the Gaussian plume equation intro- 
duced in Chapter 3, as well as public domain DOS program 
(ARCHIE) for evaluating the consequences from various haz- 
ardous materials scenarios (e.g., the physical extent of flam- 
mable and toxic vapor clouds). Text is not tied to the use of 
this software, but it is included as an aid to meet the peda- 
gogical objectives of the text. 


Catalog Code: ENV/SA 
312 pp., Paperbound, 1998, ISBN 0-88385-709-X 
List: $55.00 MAA Member: $43.95 


Instructor’s and Solutions 
Manual for Mathematical 
Modeling in the Environment 


Charles Hadlock 


Contains the complete solutions and further discussion of 
nearly every exercise presented in the textbook. This includes 
both the mathematical/computational exercises as well as the 
research questions and investigations. Readers will benefit 
greatly from perusing solutions to the problems whether they 
have worked them out themselves or not. Students using this 
volume will still need to work out solutions of research ques- 
tions using their own sources and adapting them to their own. 
geographic locations, or using their own computational 
schemes, so this volume could well be useful for students in 
many course contexts. Enrichment material is included on 
the topics of some of the exercises. Advice for teachers who 
lack previous environmental experience, but who want to 
teach this material is also provided and makes it practical for 
such. persons to offer a course based on these volumes. 


Catalog Code: EVS/SA : 
150 pp., Paperbound, 1998, ISBN 0-88385-713-8 
List: $18.95 MAA Member: $14.95 


Phone in Your Order Now! @ 1-800-331-1622 


Monday — Friday 8:30 am — 5:00 pm 
or mail to: The Mathematical Association of America, PO Box 91112, Washington, DC 20090-1112 


FAX (301) 206-9789 


THE MATHEMATICAL ASSOCIATION OF AMERICA 3m 


Series: Spectrum 


A perfect gift for the new teacher. .. or for anyone inter- 
ested in the teaching of mathematics. 


This book is the legacy of twenty years of mathematics 
teaching. During this time, the author searched for moti- 
vation techniques, mnemonics, insightful proofs, and 
serious applications of humor to aid his teaching. The 
result is this book: part philosophy, part humor, and part 
biography. Readers will be amused and enlightened on 
every page. 


Mr. Stueben shows how he has used humor and word- 
play to motivate his students. The book is filled with 
wonderful problems and proofs, as well as the author's 
insights about how to approach teaching problem solving 
to high school students. Sections of the book also treat 
the use of calculators and computers in the classroom. A 
section on mnemonics shows how teachers can use mem- 
ory aids to help their students learn and retain material. 


Phone in Your Order Now! @ 1-800-331-1622 
Monday — Friday 8:30 am — 5:00 pm 


Twenty Years Before 
the Blackboard 


The Lessons and Humor of a Mathematics Teacher 


Michael Stueben with Diane Sandford 


All in all, Twenty Years Before the Blackboard provides a 
goldmine of ideas for the classroom teacher. Although Mr. 
Stueben taught at the high school level, his book is an excel- 
lent “methods” book for mathematics teachers at all levels. 


Read what Martin Gardner has to say about this fascinat- 
ing book: 


It’s been decades since I read so entertaining a book about 
mathematics. The book is a treasure-trove of mathematical 
jokes, rhymes, anecdotes, word play, mnemonics, and beautiful 
proofs. For teachers there is an abundance of wise advice 
based on the author’s twenty years in high school teaching. 
Mathematicians at all levels, from amateurs to college profes- 
sors will not only chuckle over its gems, but learn much they 
did not know before. ——Martin Gardner 


Catalog Code: TYB/JR98 
174 pp., Paperbound, 1998, ISBN 0-88385-525-9 
List: $29.50 MAA Member: $23.50 


FAX (301) 206-9789 


or mail to: The Mathematical Association of America, PO Box 91112, Washington, DC 20090-1112 


Shipping and Handling: Postage and handling are charged as follows: USA orders (shipped via UPS): $2.95 for the first book, and $1.00 for each additional book. Canadian 
orders: $4.50 for the first book and $1.50 for each additional book. Canadian orders will be shipped within 10 days of receipt of order via the fastest available route. We do not 
ship via UPS into Canada unless the customer specially requests this service. Canadian customers who request UPS shipment will be billed an additional 7% of their total order. 
Overseas orders: $3.50 per item ordered for books sent surface mail. Airmail service is available at a rate of $7.00 per book. Foreign orders must be paid in US dollars through a 
US bank or through a New York clearinghouse. Credit Card orders are accepted for all customers. 


Address 


City State Zip 


Phone 


QTY. CATALOG CODE PRICE AMOUNT 
TYB/JR98 

All orders must be prepaid with the excep- Shipping & handling 

tion of books purchased for resale by book- 

stores and wholesalers. TOTAL 

Payment L] Check (J VISA LI MasterCard 

Credit Card No. Expires. 5h. 
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The Importance of 
Being Fuzzy 


And Other Insights from the Border 
between Math and Computers 


Arturo Sangalli 
Cloth $24.95 ISBN 0-691-00144-8 


An Imaginary Tale 
The Story of V-1 . 
Paul J. Nahin 


Cloth $24.95 ISBN 0-691-02795-1 


Towing Icebergs, 


Falling Dominoes, 


and Other Adventures in Applied 
Mathematics 


Robert B. Banks 
Cloth $29.95 ISBN 0-691-05948-9 


The Real Fatou 


Conjecture 


Jacek Graczyk 
and Grzegorz Swiatek 


Paper $22.50 ISBN 0-691-00258-4 
Cloth $55.00 ISBN 0-691-00257-6 


New in paperback 
Conversations 


on Mind, Matter, 


and Mathematics 
Jean-Pierre Changeux 
and Alain Connes 


Edited and translated by M. B. DeBevoise 
Paper $14.95 ISBN 0-691-00405-6 


Cycles, Transfers, and 
Motivic Homology 


Theories 
Vladimir Voevodsky, Andrei Suslin, 
and Eric M. Friedlander 


Paper $24.95 ISBN 0-691-04814-2 
Cloth $59.50 ISBN 0-691-04815-0 


Quaternions and 


Rotation Sequences 
A Primer with Applications to Orbits, 
Aerospace, and Virtual Reality 

J. B. Kuipers 


Cloth $49.50 ISBN 0-691-05872-5 


Congratulations to 
Curtis McMullen, 


author of 


Complex Dynamics and 
Renormalization and 
Renormalization and 

3-Manifolds Which Fiber 
over the Circle, 


winner of the 


Fields Medal. 


Princeton University Press 


AT FINE BOOKSTORES OR CALL 800-777-4726 © HTTP: //PUP.PRINCETON.EDU 


THE MATHEMATICAL ASSOCIATION OF AMERICA 


This book is based on the notes of a course in logic given by 
Paul Halmos. This book retains the spirit and purpose of 
those notes, which was to show that logic can (and perhaps 
should) be viewed from an algebraic perspective. When so 
viewed, many of its principal notions are seen to be old 
friends, familiar algebraic notions that were “disguised” in logi- 
cal clothing. Moreover, the connection between the principal 
theorems of the subject and well-known theorems in algebra 
becomes clearer. Even the proofs often gain in simplicity. 


Propositional logic and monadic predicate calculus—predicate 
logic with a single quantifier— are the principal topics treated. 
The connections between logic and algebra are carefully 
explained. The key notions and the fundamental theorems are 
elucidated from both a logical and algebraic perspective. The 
final section gives a unique and illuminating algebraic treatment 
of the theory of syllogisms—perhaps the oldest branch of logic, 
and a subject that is neglected in most modern logic texts. 


The presentation is aimed at a broad audience—mathematics 
amateurs, students, teachers, philosophers, linguists, computer 
scientists, engineers, and professional mathematicians. 
Whether the reader’ goal is a quick glimpse of modern logic or 
a more serious study of the subject, the book’ fresh approach 
will bring novel and illuminating insights to beginners and pro- 
fessionals alike. All that is required of the reader is an acquain- 
tance with some of the basic notions encountered in a first 
course in modern algebra. In particular, no prior knowledge of 
logic is assumed. The book could serve equally well as a fire- 
side companion and as a course text. 


Logic as Algebra 


Paul Halmos and Steven Givant 


Series: Dolciani Mathematical Expositions 


Contents: What is Logic?: To count or to think; A small 
alphabet; A small grammar; A small logic; What is truth?; 
Motivation of the small language; All mathematics. 
Propositional Calculus: Propositional symbols; 
Propositional abbreviations; Polish notation; Language as 
an algebra; Concatenation; Theorem schemata; Formal 
proofs; Entailment; Logical equivalence; Conjunction; 
Algebraic identities. Boolean Algebra: Equivalence class- 
es; Interpretations; Consistency and Boolean algebra; 
Duality and commutativity; Properties of Boolean alge- 
bras; Subtraction; Examples of Boolean algebras. 
Boolean Universal Algebra: Subalgebras; 
Homomorphisms; Examples of homomorphisms; Free 
algebras; Kernels and ideals; Maximal ideals; 
Homomorphism theorem; Consequences, The represen- 
tation theorem. Logic via Algebra: Pre-Boolean algebras; 
Substitution rule; Boolean logics; Algebra of the proposi- 
tional calculus; Algebra of proof and consequence. 
Lattices and Infinite Operations: Lattices; Non-distribu- 
tive lattices; Infinite operations. Monadic Predicate 
Calculus: Propositional functions; Finite functions; 
Functional monadic algebras; Functional quantifiers, 
Properties.of quantifiers; Monadic algebras; Free monadic 
algebras; Modal logics; Monadic logics; Syllogisms. 


Catalog Code: DOL-21/JR98 
152 pp., Paperbound, 1998, ISBN 0-88385-327-2 
List: $27.00 MAA Member: $21.95 


Phone in Your Order Now! @ 1-800-331-1622 


Monday — Friday 8:30 am — 5:00 pm 
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or mail to: The Mathematical Association of America, PO Box 91112, Washington, DC 20090-1112 
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AMERICAN MATHEMATICAL SOCIETY 


Titles in this series were previously published by the well-known imprint within the mathematical 
community, Chelsea Publishing Company of New York. Now available from the AMS, the selections 
below include beginning and intermediate level works. 


Basic Geometry 
Third Edition 
George David Birkhoff and Ralph Beatley 


Offers a sound mathematical development ... and at 
the same time enables the student to move rapidly into 
the heart of geometry —The Mathematics Teacher 
Should be required reading for every teacher of 
GeOmeny. —Mathematical Gazette 
A highly recommended high- “schoo! text by two eminent 
scholars. 

1959; 294 pages; Hardcover; ISBN 0-8284-0120-9; List $20; 
All AMS members $18; Order code CHEL/120MM92 


A First Course in Functional 
Analysis 

Second Editon 

Caspar Goffman and George Pedrick 


This text starts on an intermediate level of generality: 
sufficiently general to convey to the student the flavor 
of abstract methods in analysis and to cover many 
important applications, and still down-to-earth to make 
easy reading for beginners. The tradition founded by 
Banach, and favorable experiences from many 
courses, point to metric spaces as a suitable initial 
subject, and the present book keeps in this tradition ... 
The authors have selected and presented in a clear 
and readable way the basic material which is most 
likely to be used frequently. A wealth of examples, 
counterexamples, applications and exercises accom- 
pany the abstract theory throughout. 

—Mathematical Reviews 


An attractive feature of the book is that each major 
theorem is followed by ... illustrations of its use. There 


are many well-chosen problems. Some problems ask 
the reader to apply an abstract idea to a concrete situ- 
ation and others ask the reader to develop more 
m0! —American Mathematical Monthly 
This second edition includes exercises at the end of 
each chapter, revised bibliographies, SISIaniCeS @ and 
an Index. 

1983; 284 pages; Hardcover; ISBN 0-8284-0319-8; List $28; 
All AMS members $25; Order code CHEL/319MM92 


Elements of Algebra 
Fourth Edition 
Howard Levi 


The reader who masters the contents of this book will 
have had a stimulating intellectual experience, a good 
basis for understanding the mathematical manipula- 
tions of algebra, and an acquaintance with modern 
mathematical thought. _the Mathematics Teacher 
This book is addressed to beginning students of math- 
ematics ... the level of the book, however, is so 
unusually high, mathematically as well as pedagogi- 
cally, that it merits the attention of professional 
mathematicians (as well as of professional peda- 
gogues) interested in the wider dissemination of their 
subject among cultured people ... a closer approxima- 
tion to the right way to teach mathematics to beginners 
than anything else now in existence. 

—Bulletin of the AMS 
This 4th edition includes additional exercises by Paul 
Meyer. 
1961; 189 pages; Hardcover; ISBN 0-8284-0103-9; List $14; 
All AMS members $13; Order code CHEL/103MM92 
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All prices subject to change. Charges for delivery are $3.00 per order. For optional air delivery outside of the continental U. S., please 
include $6.50 per item. Prepayment required. Order from: American Mathematical Society, P.O. Box 5904, Boston, MA 02206-5904, 


USA. For credit card orders, fax 1-401-455-4046 or call toll free 1-800-321-4AMS (4267) in the U. S. and Canada, 1-401-455-4000 


worldwide. Or place your order through the AMS bookstore at www.ams.org/bookstore/. Residents of Canada, please include 7% GST. 


MATHEMATICS BOOKS FROM BCS 


ASPECTS OF TOPOLOGY 2nd Ed. C.Christenson/W.Voxman (Dec. 1998) 


Featuring a clear style and broad range of subject matter, this is an excellent text for a senior 
level or graduate course in topology. Provides lucid coverage of the standard topics of general 
topology as well as an introduction to continua, inverse and direct systems, homotopy theory, 
covering spaces, triangulation and classification of 2-manifolds, topology of n-manifolds, 
dimension theory and many other topics, even including a Fox and Artin example of a wild 
arc and sphere. There is a vast wealth of exercises and an extensive index. 

ISBN 0-914351-07-9 Paperback 503pp US$48.00 
ISBN 0-914351-08-7 Hard cover 503pp US$75.00 


TORSION THEORIES OVER COMMUTATIVE RINGS W.Brandal/E.Barbut (1996) 
An ideal choice for an undergraduate or graduate seminar. Meticulous. 


ISBN 0-914351-06-0 Paperback only 122pp US$28.00 
NUMERICAL LINEAR ALGEBRA Willy Brandal (1991) 
Designed as an undergraduate text. Carefully written with the appropriate level of Hee 

ISBN 0-914351-05-2 Paperback only 212pp US$30.00 


Note. To keep the student’s cost as reasonable as possible: 
1) We publish new editions only for mathematical and/or pedagogical reasons. 
2) We do not send examination copies. 


Translations of classics into English. 


FUNDAMENTALS OF GRAPH THEORY A.A.Zykov (1990) 
Translation, of the 1987 Russian edition (M.:Nauka.Gl.red.Fiz.-mat.lit.). 

ISBN 0-914351-04-4 Paperback only 371pp US$48.00 
THEORY OF CONVEX BODIES T.Bonnesen/W.Fenchel (1987) 
Originally published as volume 3 of Springer-Verlag’s “Ergebnisse” series in 1934. 

ISBN 0-914351-02-8 Paperback only 183pp US$30.00 


GRAPH THEORY:A Development from the 4-Color Problem Martin Aigner = (1987) 
A translation of the 1984 German edition published by B.G. Teubner. 

ISBN 0-914351-03-6 Paperback only 233pp US$36.00 
TOPOLOGY OF SURFACES André Gramain (1984) 
A beautiful introduction to the concepts and methods of differential topology. Originally 
published in 1974 by Presses Univeritaires de France. 


ISBN 0-914351-01-X Paperback only 227pp US$24.00 
KNOT THEORY Kurt Reidemeister (1983) 
A translation of Springer-Verlag’s 1932 German edition. 

ISBN 0-914351-00-1 Paperback only 158pp US$20.00 


Visit http://www.harbornet.com/bcsassociates to view the Table of Contents for the 
above books. | 
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